Question

xin

求遮住的地方🙏🙏

求最大公因數GCD
lgcd.cpp
1 #include <iostream>
2 using namespace std;
4 int main()
591
int a , b , i,ged ;
C:\Users\USER\Desktopsycd.exe
請輸入兩數:85 96
最大公因數為:1
請輸入兩數:851 943
最大公因數為:23
請輸入兩數:943 851
最大公因數為:23
8E
-T
while(cout<<"請輸入兩數:", cin >>a >>b){
請輸入兩數:32 96
最大公因數為:32
12 3 4 5 6 7 8 9 81 3 4 5 6P 8
111111111
for(|
if (!
gcd
請輸入兩數:5 36
最大公因數為:3
「請輸入兩數:
10
11
12
|13
114
15
16
17 L}
|18
cout<<"最大公因數為:"<<gcd <<endl<<endl;

c++程式語言

Answer 1

訪客

for(int i = 2; i <=(a>b? a: b); i++)
if((a%i == 0) &&(b %i == 0))
gcd = i