#include "stdio.h"int main(){ int i,t,a,b; scanf("%d%d",&a,&b); if(a>b) { t=a; a=b; b=t; } for(i=a;i>=2;i--) { if(a%i==0&&b%i==0) { printf("最大公约数：%d\n",i); break; } } if(i==1) { printf("最大公约数为1\n"); } return 0;} 输入：8 10
运行结果：2
本文共 279 字，大约阅读时间需要 1 分钟。
#include "stdio.h"int main(){ int i,t,a,b; scanf("%d%d",&a,&b); if(a>b) { t=a; a=b; b=t; } for(i=a;i>=2;i--) { if(a%i==0&&b%i==0) { printf("最大公约数：%d\n",i); break; } } if(i==1) { printf("最大公约数为1\n"); } return 0;} 输入：8 10
运行结果：2
转载于:https://blog.51cto.com/zhangxinbei/1718841