#36811: 關於我發現可以用<cmath>裡__gcd()的那檔事(這是偷懶法,請盡量先學會正常的算法!!!)


yp11251060@yphs.tp.edu.tw (906-25 何宗原)

學校 : 臺北市私立延平高級中學
編號 : 237382
來源 : [203.72.178.1]
最後登入時間 :
2025-09-26 17:36:46

#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 (906-25 何宗原)

學校 : 臺北市私立延平高級中學
編號 : 237382
來源 : [203.72.178.1]
最後登入時間 :
2025-09-26 17:36:46

#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 (詹以恩)

學校 : 不指定學校
編號 : 252192
來源 : [220.143.3.218]
最後登入時間 :
2024-06-23 14:49:59

是<algorithm>不是<cmath>喔