40 公约数和公倍数
来源:互联网 发布:淘宝招牌免费模板 编辑:程序博客网 时间:2024/04/30 10:42
公约数和公倍数
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。
- 输入
- 第一行输入一个整数n(0<n<=10000),表示有n组测试数据;
随后的n行输入两个整数i,j(0<i,j<=32767)。 - 输出
- 输出每组测试数据的最大公约数和最小公倍数
- 样例输入
36 612 1133 22
- 样例输出
6 61 13211 66
#include<iostream>using namespace std;int main(){ int n,a,b,min,max,t; cin>>n; while(n--) { cin>>a>>b; if(a>b) t=a,a=b,b=t; min=a;max=b; while(min) { t=max%min; if(t==0) break; max=min; min=t; } max=a*b/min; cout<<min<<' '<<max<<endl; }}
0 0
- 40 公约数和公倍数
- 40 公约数和公倍数
- 题目40: 公约数和公倍数
- NYOJ 40 公约数和公倍数
- NYOJ-公约数和公倍数 -40
- NYOJ-40 公约数和公倍数
- NYOJ 40 公约数和公倍数
- nyoj-40-公约数和公倍数
- NYOJ 40 公约数和公倍数
- nyoj 40 公约数和公倍数
- NYOJ 40 公约数和公倍数
- NYOJ 40 公约数和公倍数
- 南阳 40 公约数和公倍数
- nyoj 40 公约数和公倍数
- NYOJ 40 公约数和公倍数
- NYOJ--40--公约数和公倍数
- NYOJ 40 公约数和公倍数
- NYOJ 40 公约数和公倍数
- 从 "specified with /SECTION option does not exist" 说开
- GNUstep 搭建Objective C编译环境教程
- linux 启动过程分析
- 39 水仙花数
- Info.plist详解
- 40 公约数和公倍数
- Duanxx的Vs2012使用技巧学习
- 网上书店售书系统的设计与实现
- 41 三个数从小到大排序
- 42 一笔画问题
- 44 子串和
- javascript函数学习
- 深度学习算法研发工程师笔试题(百度2014校园招聘)
- JVM性能调优