# include<stdio.h> int main() { int a,b,c,x,y; printf("請輸入兩個正整數，用逗號間隔："); scanf("%d,%d",&a,&b); x=a; y=b; if (a<b) { c=a; a=b;　　　　　　//要保證 a>b b=c; } while (b!=0) { c=a; a=b; b=c%b; } c=x*y/a; printf("最大公約數為%d,最小公倍數為%d",a,c); return 0; }

?

轉載于:https://www.cnblogs.com/ljzh/p/6357805.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的辗转相除法 求最大公约数和最小公倍数的全部內容，希望文章能夠幫你解決所遇到的問題。

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