c++ 定义函数 求两个数的最大公约数int gcd(int v1,int v2){while (v2){int temp=v2;v2=v1%v2;v1=temp;}return v1;}这个程序我看不明白,调用函数的时候,temp是v2的值,最后temp又赋值给v1,那v1不就是v2的值了嘛.

来源：学生作业帮助网 编辑：作业帮 时间：2024/04/27 18:17:25
c++ 定义函数 求两个数的最大公约数int gcd(int v1,int v2){while (v2){int temp=v2;v2=v1%v2;v1=temp;}return v1;}这个程序我看不明白,调用函数的时候,temp是v2的值,最后temp又赋值给v1,那v1不就是v2的值了嘛.

c++ 定义函数 求两个数的最大公约数int gcd(int v1,int v2){while (v2){int temp=v2;v2=v1%v2;v1=temp;}return v1;}这个程序我看不明白,调用函数的时候,temp是v2的值,最后temp又赋值给v1,那v1不就是v2的值了嘛.
c++ 定义函数 求两个数的最大公约数
int gcd(int v1,int v2)
{
while (v2)
{int temp=v2;
v2=v1%v2;
v1=temp;
}
return v1;
}
这个程序我看不明白,调用函数的时候,temp是v2的值,最后temp又赋值给v1,那v1不就是v2的值了嘛.

c++ 定义函数 求两个数的最大公约数int gcd(int v1,int v2){while (v2){int temp=v2;v2=v1%v2;v1=temp;}return v1;}这个程序我看不明白,调用函数的时候,temp是v2的值,最后temp又赋值给v1,那v1不就是v2的值了嘛.
这是个数学的定理,证明很麻烦的.你看下过程,例如（6,9）
下一步：后面一个数拿出来作为作为这一步的第一个数（9,x）,x为6%9 （求余数）,为6,
所以是（9,6）
以此类推 下一步（6,3）
下一步（3,0）
当后面一个数是0 ,停止计算,前面一个数就是最大公约数了.

则样用C语言编程“定义一个函数,求两个数的最大公约数和最小公倍数”要写两个函数,用主函数调用它们 c语言题：求两个数的最小公倍数和最大公约数 c语言：求两个数的最大公约数与最小公倍数 c语言 求最大公约数和最小公倍数的算法两个数最大公约数和最小公倍数的算法 C语言编写两个数的最大公约数 编写函数MaxY,求两个数的最大公约数.用主函数调用该函数,并输出结果,两个数由 在C语言中,设计一个函数,求出两个数的最大公约数 编写函数过程GDC求两个数的最大公约数,调用此函数试求1260,198,72三个数的最大公约数（VB语言） 用C语言定义两个函数,分别求两个整数的最大公约数和最小公倍数. 写一个求两个数的最大公约数和最小公倍数的函数 用递归函数求从键盘输入的两个数的最大公约数和最小公倍数 用vb设计一个求两个数最大公约数的函数过程 java 写两个函数,分别求两个数的最大公约数和最小公倍数 用VBA编写两个数最大公约数的函数跪求 急用 两个数最大公约数怎么求 C语言：求两个数的最小公倍数和最大公约数如题：编一个程序,求两个数的最小公倍数和最大公约数 c语言编程,编写程序,求两个数的最大公约数和最小公倍数要求：（1）分别编写函数求两个数的最大公约数和最小公倍数（2）编写主函数,由键盘输入两个数n,m,调用（1）中的函数完成计算.（3 C语言 求两个数的最大公约数请帮我解释一下这个程序,不懂为什么要把n赋值给i,i就是最大公约数了,n是一个余数吧