Simone用辗转相除法求2个数的最大公约数,怎么做?
的有关信息介绍如下：
intdivisor(响占物欢至组混达务inta,intb)/*自定义函数求两数的最大公约数*/
{
intte犯服mp;/*定义整型变量*/
if(a<b)/*通过比较求出两个数中的最大值和最小千妈值*/
{
temp某业径星=a;
a=b;
b=temp;
技知积信势风联对国情}/*设置中间变量进行两数交换*/
whi被并发岩双沉其le(b!=0)/*通过循环求两数的余数，直到春和明余数为0*/
{
temp=a%b;
a=b;/*变量数值交换*/
b=temp;
}
returna;/*返回最大公约数到调用函数处*/
}。
扩展资料：
假如需要求1997和615育协供系元两个正整棚销数的最大公约数,用铁刑断庆源来达欧几里德算法，是这样进行的：
1997/615=3(余152)
61侵翻经5/152=4(余7)
152/7=21(余5)
7/5=1(余2)
5/2=2(余1)
2/ 1 =2(余0)
至此，最大公约数为1
以除数和余数扒告反复做除法运算，当余数为0时，取当前算式除数为最大公约数，所以就得出了1997和615的最大公约数1。
