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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 12:19:47
设计函数MaxCommonFactor(),计算两个正整数的最大公约数.、提示:可以利用如下3条性质实现.性质1 如果a>b,则a和b的最大公约数与 a-b和b的最大公约数相同.性质1 如果b>a,则a和b的最大公约数与 a和b
x){nߋu }6uobs~nn~[brI~POv,ycճMT|V˳9 O,ںe@ '<_YO?ٽiSV<]dG 5,eumЃp IKy13餞$LSHM.|zKK$dH&HJ 0MJ@@4P94Jd&c1̥]aHH/.3D D VT WZZd smU B9p M^`AlF(2*QRZ/.H̳Eyd2

设计函数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;
}