输入
两个正整数。
输出
一个整数,输入的两个正整数的最大公约数。
样例输入
24 36
样例输出
gcd is 12
#include<stdio.h>
int gcd(int a,int b)
{
int c,d;
if(a<b)
{
c=a;
a=b;
b=c;
}
d=a%b;
if(d==0)
return b;
else
return gcd(b,d);
}
int main()
{
int n,m;
scanf("%d%d",&n,&m);
printf("gcd is %d",gcd(n,m));
return 0;
}