设计函数MaxCommonFactor(),计算两个正整数的最大公约数.
设计函数MaxCommonFactor(),计算两个正整数的最大公约数.
、
提示：可以利用如下3条性质实现.
性质1 如果a>b,则a和b的最大公约数与 a-b和b的最大公约数相同.
性质1 如果b>a,则a和b的最大公约数与 a和b-a的最大公约数相同.
性质3 如果a=b,则a和b的最大公约数与 a值和b值相同.
、
提示：可以利用如下3条性质实现.
性质1 如果a>b,则a和b的最大公约数与 a-b和b的最大公约数相同.
性质1 如果b>a,则a和b的最大公约数与 a和b-a的最大公约数相同.
性质3 如果a=b,则a和b的最大公约数与 a值和b值相同.
赞 多多shaoshao 幼苗
共回答了21个问题采纳率：90.5% 举报
int MaxCommonFactor(int a,int b)
{
int remainder;
remainder=a%b;
while(remainder){
a=b;
b=remainder;
remainder=a%b;
}
return b;
}
{
int remainder;
remainder=a%b;
while(remainder){
a=b;
b=remainder;
remainder=a%b;
}
return b;
}
1年前
2
可能相似的问题
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前2个回答
-
编写函数:输入两个正整数m,n,求它们的最大公约数和最小公...
1年前1个回答
你能帮帮他们吗