C语言计算两个正整数的最大公约数与最大公倍数
2015-03-18 09:02
316 查看
先给出源码,下面解释。
最小公倍数的求法:a*b/最大公约数
所以我们求出最大公约数让d来除就好了。
最简单的是用辗转相除法,在西方称为欧几里德算法。不知道的百度一下。给出连接。
http://baike.baidu.com/link?url=XfjUEUXTY7vO1H9NOQTWmRC8ACvW5miDkW16AZ5IrWhA3dQPiFYzPMcC-EI7Li0z0Qt-obgvLLxy6JSZffkena
简单的说:从第一次开始计算a%b,得出余数c。第二次把除数b赋值给a,让原来的除数去做被除数,把余数做除数。如果有最大公约数 ,最后的除数就是最大公约数。求出最大公约数,用两个整数的乘积除以最大公约数,得出最小公倍数。
<span style="background-color: rgb(255, 255, 255);"><span style="font-size:18px;color:#ff0000;">#include <stdio.h> void main() { int a,b,c,d; //定义四个变量 scanf("%d,%d",&a,&b); d=a*b; //求出两个正整数的乘积 while (b!=0) { c=a%b;//重点是这里 ,很多人看不懂,再往下面看 a=b; b=c; } printf("最大公约数为%d,最大公倍数为%d\n",a,(d/a)); }</span></span>
最小公倍数的求法:a*b/最大公约数
所以我们求出最大公约数让d来除就好了。
最简单的是用辗转相除法,在西方称为欧几里德算法。不知道的百度一下。给出连接。
http://baike.baidu.com/link?url=XfjUEUXTY7vO1H9NOQTWmRC8ACvW5miDkW16AZ5IrWhA3dQPiFYzPMcC-EI7Li0z0Qt-obgvLLxy6JSZffkena
简单的说:从第一次开始计算a%b,得出余数c。第二次把除数b赋值给a,让原来的除数去做被除数,把余数做除数。如果有最大公约数 ,最后的除数就是最大公约数。求出最大公约数,用两个整数的乘积除以最大公约数,得出最小公倍数。
相关文章推荐
- C语言计算两个正整数的最大公约数与最大公倍数
- Euclid算法-计算两个正整数的最大公约数
- C语言实现求两个正整数的最大公约数
- 9.在数学计算或数字分析中,经常会用到计算两个数的最大公约数的问题。即:输入两个正整数,当两个数字有一个不是正整数时会产生异常。当输入非整数数字时,也产生异常。输入无错误后,可计算两个数的最大公约数。
- 7.7.1用穷举法计算两个正整数的最大公约数
- C语言_输入两个正整数m和n,求其最大公约数和最小公倍数。
- java 输入两个正整数 m 和 n,求其最大公约数和最小公倍数
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。(C语言)
- 输入两个正整数a和b,求其最大公约数和最小公倍数。
- 两个类A和B,A创建的对象可以计算两个整数的最大公约数,B创建的对象可以求最好公倍数,B类中成员变量是A类声明对象
- 作业题,编写两个类:A和B,A创建的对象可以计算两个正整数的最大公约数,B创建的对象可以计算两个数的最小公倍数,要求:B类中有一个成员变量是A类声明的对象
- 输入两个正整数a和b,求其最大公约数和最小公倍数。
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- C语言实例12——输入两个正整数m和n,求其最大公约数和最小公倍数。
- 计算两个正整数的最大公约数
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- 第一次作业:计算“两个整数的最大公约数”程序
- 编写计算“两个整数的最大公约数”程序
- 计算两个整数的最大公约数