设计函数MaxCommonFactor(),计算两个正整数的最大公约数.、提示:可以利用如下3条性质实现.性质1 如果a>b,则a和b的最大公约数与 a-b和b的最大公约数相同.性质1 如果b>a,则a和b的最大公约数与 a和b

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 16:19:27

设计函数MaxCommonFactor(),计算两个正整数的最大公约数.、提示:可以利用如下3条性质实现.性质1 如果a>b,则a和b的最大公约数与 a-b和b的最大公约数相同.性质1 如果b>a,则a和b的最大公约数与 a和b
设计函数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值相同.

设计函数MaxCommonFactor(),计算两个正整数的最大公约数.、提示:可以利用如下3条性质实现.性质1 如果a>b,则a和b的最大公约数与 a-b和b的最大公约数相同.性质1 如果b>a,则a和b的最大公约数与 a和b
int MaxCommonFactor(int a,int b)
{
int remainder;
remainder=a%b;
while(remainder){
a=b;
b=remainder;
remainder=a%b;
}
return b;
}