最大公约数与最小公倍数
2012-07-12 17:43
232 查看
#include<stdio.h>
int main()
{
int i,zb,zg;//zb最小公倍数zg最大公约数
int a,b,r,m,n;
scanf("%d",&i);
while(i--)
{
scanf("%d %d",&a,&b);
m=(a>b)?a:b;
n=b+a-m;
while((r=m%n)!=0)
{
m=n;
n=r;
}
zg=n;
zb=a*b/zg;
printf("%d %d\n",zg,zb);
}
return 0;
}
int main()
{
int i,zb,zg;//zb最小公倍数zg最大公约数
int a,b,r,m,n;
scanf("%d",&i);
while(i--)
{
scanf("%d %d",&a,&b);
m=(a>b)?a:b;
n=b+a-m;
while((r=m%n)!=0)
{
m=n;
n=r;
}
zg=n;
zb=a*b/zg;
printf("%d %d\n",zg,zb);
}
return 0;
}
相关文章推荐
- 抓其根本(一)(hdu2710 Max Factor 素数 最大公约数 最小公倍数.....)
- c++第7次实验——最大公约和和最小公倍数
- 最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数最小公倍数问题
- Java-最大公约数与最小公倍数
- HDU 1713 相遇周期(数学 最大公约数与最小公倍数)
- 8函数-最大公约数最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 最小公倍数,最大公约数
- HDU 2504 又见GCD(最大公约数与最小公倍数变形题)
- c++实验7-最大公约和和最小公倍数
- 最大公约数和最小公倍数的计算
- 定义函数 最大公约数与最小公倍数。
- 最小公倍数和最大公约数的三种算法
- 最大公约数最小公倍数
- 算法:求最大公约数与最小公倍数
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- 十一周—最大公约数最小公倍数
- 最大公约数与最小公倍数