http://ybt.ssoier.cn:8088/problem_show.php?pid=1915

#include<cstdio> int n,m,i,ans,t; int gcd(int x,int y) {int tmp;while( y ){tmp=x%y;x=y;y=tmp;}return x; } /* int gcd(int x,int y) {if( y==0){return x;}else{return gcd(y,x%y);}//return!y?x:gcd(y,x%y); }int Eud(int M, int N){int tmp;while (N > 0) {tmp = M % N;M = N;N = tmp;}return M; }*/ int main() {scanf("%d%d",&n,&m);//每次增加應該是增加n，比如 3 60樣例 //顯然所求的兩個數都是3的整數倍，所以每次加3既可 for(i=n;i<=m;i+=n)//∵i*j=n*m ∴j=n*m/i ∴只要枚舉i既可if((m*n)%i==0 && gcd(m*n/i,i)==n)ans++;printf("%d",ans);return 0; }

---

?

?

?

---

?

?

?

總結

以上是生活随笔為你收集整理的NOIP2001-普及组复赛-第2题-最大公约数和最小公倍数问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。