C语言编程：输入两个正整数，输出其中最大公约数和最小公倍数。

时间：2013.02.10 发布人：Faustinoasern
C语言编程：输入两个正整数，输出其中最大公约数和最小公倍数。

已解决问题

谷歌Faustinoasern用户在2013.02.10提交了关于“朱自清C语言编程：输入两个正整数，输出其中最大公约数和最小公倍数。”的提问，欢迎大家涌跃发表自己的观点。目前共有1个回答，最后更新于2024-11-28T04:57:26。希望大家能够帮助她。

详细问题描述及疑问：期待您的答案，不知道说什么,送你一朵小红花吧 ！

希望以下的回答，能够帮助你。

第1个回答

用户名：xz1035064352  

#include<stdio.h>

intmain(){

inta,b,num1,**m2,temp;

printf("pleaseinputtwo**mber:\n");

scanf("%d%d",&**m1,&**m2)线义必讲席考;

if(**m1<**m2){

temp=**m1;

**m1=**m2;

**m2=temp觉;

}

a=**m1;

b=**m2;

while(b!=0){/*利用辗除法，直到b为0为止*/

temp=a%b;

a=b;

b=temp;

}

printf("gongyueshu:%d\n",a);

printf("gong友积哥beishu:%d代操造胜\n",**m1***m2/a);

}

扩展**：

此题使用的是欧几里德算法，又称辗除法。

只要可计算余数都可用辗转相除法来求最大公因子，包括多项式、复整数及所有欧几里德定义域（Euclideandomain）。

辗转相除法的运算速度为O(n2)，其中n为输入数值的位数。

利用辗转相除法方法，可以较快地求出两个自然数的最大公因数，即gcd或叫做h**CF。

最大公约数（greatestcommondivisor，简写为gcd；或highestcommonfactor，简写为hcf)

所谓最大公因数，是指几个数的**有的因数之中最大的一个，例如8和12的最大公因数是4，记作gcd(8,12)=4。

参考**：

百度百科-辗除法