#include<stdio.h> int main(){int a,b,i;int t=1;scanf("%d %d",&a,&b);for(i=2;i<=a&&i<=b;i++){while(a%i==0&&b%i==0){t*=i;a/=i;b/=i;}}printf("%d和%d的最大公約數為%d",a*t,b*t,t);//因為a和b在循環操作中被操作過，乘上最大公約數才是原數值 }

總結

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

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