计算两个正整数的最大公约数和最小公倍数.要求计算最大公约数使用辗转相除法
问题描述:
计算两个正整数的最大公约数和最小公倍数.要求计算最大公约数使用辗转相除法
答
int fun(int a,int b)
{
int t;
if(b>a)
{
t=b;a=b;t=a;
}
t=a%b;
while(t!=0)
{
a=b;
b=t;
t=a%b;
}
return(b);
}