#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,b,c,d,t,p;
scanf("%d%d",&a,&b);
c=a>b?a:b;
d=a>b?b:a;
p=c%d;
if(p==0)
t=d;
else
{
while(p!=0)
{
c=d;
d=p;
p=c%d;
}
t=d;
}
printf("最大公约数为:%d\n",t);
7.7.1 穷举法求两个正整数的最大公约数

最新推荐文章于 2023-03-24 15:38:37 发布
