#36811: 關於我發現可以用<cmath>裡__gcd()的那檔事(這是偷懶法，請盡量先學會正常的算法!!!)
yp11251060@yphs.tp.edu.tw
(807-20 何宗原)
學校
:
臺北市私立延平高級中學
編號 : 237382
來源 : [220.137.9.186]
最後登入時間 ：
2024-11-04 22:56:53
a024. 最大公因數(GCD)
| From: [220.137.49.97] |
發表日期
:
2023-08-09 23:39
#include<bits/stdc++.h>//萬用標頭檔
using namespace std;
int main(){
int a,b,ans;
cin>>a>>b;
ans=__gcd(a,b);//<cmath>裡的函數，可以直接找到最大公因數(若要找最小公倍數可以((a*b)/ans) )
cout<<ans<<"\n";
return 0;
}
//聽說<numeric>裡面也有找最大公因數或最小公倍數的東東，但我部會用。
#36812: Re: 關於我發現可以用<cmath>裡__gcd()的那檔事(這是偷懶法，請盡量先學會正常的算法!!!)
yp11251060@yphs.tp.edu.tw
(807-20 何宗原)
學校
:
臺北市私立延平高級中學
編號 : 237382
來源 : [220.137.9.186]
最後登入時間 ：
2024-11-04 22:56:53
a024. 最大公因數(GCD)
| From: [220.137.49.97] |
發表日期
:
2023-08-09 23:42
#include//萬用標頭檔using namespace std;int main(){int a,b,ans;cin>>a>>b;ans=__gcd(a,b);//裡的函數，可以直接找到最大公因數(若要找最小公倍數可以((a*b)/ans) )cout<return 0;}//聽說裡面也有找最大公因數或最小公倍數的東東，但我部會用。
"不會用"
#38998: Re: 關於我發現可以用<cmath>裡__gcd()的那檔事(這是偷懶法，請盡量先學會正常的算法!!!)
1120188@ccjh.cyc.edu.tw
(708-20詹以恩)
學校
:
不指定學校
編號 : 252192
來源 : [220.143.27.42]
最後登入時間 ：
2024-06-23 14:49:59
ZeroJudge Forum