最大公约数和最小公倍数
来源:互联网 发布:临高启明知乎 编辑:程序博客网 时间:2024/04/30 07:54
#include<stdio.h>
int main()
{
int f(int x,int y);
int n,a,i,b,s;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d %d",&a,&b);
s=f(a,b);
printf("%d %d\n",s,(a*b)/s);
}
}
return 0;
}
int f(int x,int y)
{
int t,r;
if(x<y)
{t=x;x=y;y=t;}
while((r=x%y)!=0)
{
x=y;
y=r;
}
return y;
}
int main()
{
int f(int x,int y);
int n,a,i,b,s;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d %d",&a,&b);
s=f(a,b);
printf("%d %d\n",s,(a*b)/s);
}
}
return 0;
}
int f(int x,int y)
{
int t,r;
if(x<y)
{t=x;x=y;y=t;}
while((r=x%y)!=0)
{
x=y;
y=r;
}
return y;
}
- 2. 最大公约数和最小公倍数
- 求两数最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数算法
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 求最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- ubuntu下mysql及mysql administrator的下载安装
- 以安装wordpress为例搭建apache+php+mysql的Web服务环境
- UIActionSheet+Blocks
- 菜鸟的学习之路(9) — ArrayList类
- android layout 布局
- 最大公约数和最小公倍数
- python之路之python爬虫
- HDU 1022 Train Problem I
- 黑马程序员--数组
- 中庸之道
- JAVA系列-设计模式-原型模式
- HTML5学习笔记之canvas绘制圆形
- 黑马程序员-java面向对象的一些问题
- UVA - 658 It's not a Bug, it's a Feature!