最大公约数和最小公倍数
2008-06-01 04:43
239 查看
#include<stdio.h>
int main()
{
int a,b,r,m,n;
printf("Please input two numbers:");
scanf("%d%d",&a,&b);
m=a,n=b;
while(b)
{
r=a%b;
a=b;
b=r;
}
printf("%d he %d de zui da gong yue shuo shi %d/n",m,n,a);
printf("%d he %d de zui xiao gong bei shuo shi %d/n",m,n,m*n/a);
//getch();
return 0;
}
int main()
{
int a,b,r,m,n;
printf("Please input two numbers:");
scanf("%d%d",&a,&b);
m=a,n=b;
while(b)
{
r=a%b;
a=b;
b=r;
}
printf("%d he %d de zui da gong yue shuo shi %d/n",m,n,a);
printf("%d he %d de zui xiao gong bei shuo shi %d/n",m,n,m*n/a);
//getch();
return 0;
}
相关文章推荐
- 最大公约数 最小公倍数
- 最大公约数与最小公倍数
- 最大公约数/最小公倍数-算法
- 求最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 约数 倍数 质数(素数) 互质 最大公约数 最小公倍数
- 最值、最大公约数、最小公倍数
- 最大公约数与最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数问题
- java 最大公约数 最小公倍数 用函数实现
- java求多个数的最大公约数,最小公倍数。
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- [OpenJudge-NOI]最大公约数与最小公倍数
- 最大公约数、最小公倍数
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- Java 最大公约数 最小公倍数
- 最大公约数,最小公倍数
- java经典算法_006最大公约数,最小公倍数
- [备忘]求两数最大公约,最小公倍数