算法提高 求最大公约数
编写一函数gcd，求两个正整数的最大公约数。样例输入:
5 15
样例输出:
5样例输入:
7 2
样例输出:
5 15
样例输出:
5样例输入:
7 2
样例输出:
1
#include "stdio.h"
int gcd(int a,int b)
{
int num=a%b ;
while(num!=0)
{
a=b ;
b=num ;
num=a%b ;
}
return b ;
}
int main()
{
int a,b,temp,num ;
scanf("%d%d",&a,&b);
if(a<b)
{
temp=a ;
a=b ;
b=temp ;
}
num=gcd(a,b);
printf("%d
",num);
return 0 ;
}
