最小公倍数,最大公约数
来源:互联网 发布:mac自带的flash软件 编辑:程序博客网 时间:2024/05/29 09:13
Euclid算法:
如果
a
除以b
能整除,则最大公约数是b
。否则,最大公约数等于
b
和a%b
的最大公约数。#include<stdio.h>
int main()
{
int a,b,num1,num2,temp;
printf("Input a & b:");
scanf("%d%d",&num1,&num2);
if(num1>num2) /*找出两个数中的较大值*/
{
temp=num1; num1=num2; num2=temp; /*交换两个整数*/
}
a=num1; b=num2;
while(b!=0) /*采用辗转相除法求最大公约数*/
{
temp=a%b;
a=b;
b=temp;
}
printf("The GCD of %d and %d is: %d/n",num1,num2,a); /*输出最大公约数*/
printf("The LCM of them is: %d/n",num1*num2/a); /*输出最小公倍数*/
return 0;
}
- 最大公约数,最小公倍数
- 最大公约数最小公倍数
- 最大公约数 最小公倍数
- 最小公倍数,最大公约数
- 最大公约数 最小公倍数、、、
- 最大公约数、最小公倍数
- 最大公约数、最小公倍数
- 最大公约数 最小公倍数
- 最大公约数、最小公倍数
- 最大公约数&&最小公倍数
- 最大公约数,最小公倍数
- 最大公约数 最小公倍数
- 最大公约数 最小公倍数
- 最大公约数: 最小公倍数
- 最大公约数,最小公倍数
- 最大公约数,最小公倍数
- 最大公约数,最小公倍数
- 最小公倍数,最大公约数
- C 小知识整理
- ZenCart基本设置
- jmap + Eclipse MAT :排查内存泄漏的好工具
- POJ 1321 棋盘问题类似八皇后 dfs搜索
- 2010年02月《安全天下事之谷歌和百度的安全交汇点》
- 最小公倍数,最大公约数
- ArcEngine开发 ——点击选择
- 如何提高应用程序性能?
- 公式是怎样炼成的
- 经纬度距离的简化计算
- https客户端的实现(libcurl)
- css Hack技巧
- zen cart 一些细节修改
- WindowsX86 最新版JDK 6U23下载地址