發表新討論
#41637: c++解法和思路(歐幾里得演算法 方法)


yp11351280@yphs.tp.edu.tw (710-43)

學校 : 臺北市私立延平高級中學
編號 : 276272
來源 : [203.72.178.1]
最後登入時間 ：
2024-11-21 17:19:56
a738. 最大公约数 -- 海豚原创 | From: [114.24.163.106] | 發表日期 : 2024-08-12 17:08

歐幾里得演算法：

58%40=18

40%18=4

18%4=2

4%2=0

所以2是58和40的最大公因數，

以下為程式碼：

#include<iostream>
using namespace std;
 
int main()
{
int a, b, d;
while(cin>>a>>b){
while(a%b){
 
d=a%b;
a=b;
b=d;
}
cout<<b<<endl;
}
return 0;
}

 

 
ZeroJudge Forum