#include<stdio.h>
int main(){
int m=0;
int n=0;
scanf("%d %d",&m,&n);
while(m%n)
{
int t=m%n;
m=n;
n=t;
}
printf("%d\n",n);
return 0;
}
C语言基础 求出两个数的公约数
最新推荐文章于 2023-09-08 10:03:09 发布
#include<stdio.h>
int main(){
int m=0;
int n=0;
scanf("%d %d",&m,&n);
while(m%n)
{
int t=m%n;
m=n;
n=t;
}
printf("%d\n",n);
return 0;
}