# include <stdio.h>
int gcd(int m,int n)
{
int i;
if(m!=0&&n!=0)
for(i=m;i<=m*n;i++)
{
if(i%n==0&&i%m==0)
{
return m*n/i;
}
}
else if (m==0)
return n;
else
return m;
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",gcd(a,b));
return 0;
}
gcd函数
最新推荐文章于 2024-03-14 09:32:51 发布