#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的最大公約數(shù)為%d",a*t,b*t,t);//因為a和b在循環(huán)操作中被操作過，乘上最大公約數(shù)才是原數(shù)值 }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。