最小公倍数 最大公约数
2016-07-18 21:29
232 查看
#include<stdio.h>
int main(){
int k,m,n,max,min;
int t;
scanf("%d",&k);
while(k--){
scanf("%d%d",&m,&n);
min=n;
max=m;
while(m!=n){
if(m<n){
t=m;
m=n;
n=t;
}
m=m-n;
}
printf("%d %d\n",m,max*min/m);
}
return 0;
}
int main(){
int k,m,n,max,min;
int t;
scanf("%d",&k);
while(k--){
scanf("%d%d",&m,&n);
min=n;
max=m;
while(m!=n){
if(m<n){
t=m;
m=n;
n=t;
}
m=m-n;
}
printf("%d %d\n",m,max*min/m);
}
return 0;
}
相关文章推荐
- MySQL数据库操作
- Builder模式处理多个构造器
- JDBC基础
- POJ 1270 Following Orders(dfs/next_permutation())
- 管道
- HDU 1787 GCD Again (欧拉函数)
- 视频直播基础技术总结1
- 第一次机房收费系统-回顾总结(三)
- VECTOR
- 第十三章 Cameras
- 二叉树的相关内容
- Html5学习笔记(1)
- Java JVM 请别拿“String s=new String("z");创建了多少实例”来面试 [ 转载 ]
- 【转载】图解:二叉搜索树算法(BST)
- 校外实习-7.18
- 香烟(烟屁股可以做烟)
- S3C2440A地址空间
- 单体模式
- Select2插件与LigerUI的并存
- HDOJ 1234 开门人和关门人 (结构体排序)