NYOJ 40
来源:互联网 发布:linux 进入mysql 编辑:程序博客网 时间:2024/04/30 09:06
公约数和公倍数
时间限制: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>#include <cstdio>using namespace std;int main(){ int n,i,j,t,p,r; scanf("%d",&n); while(n--){ scanf("%d %d",&i,&j); if(i < j){ t = i; i = j; j = t; } p = i*j; while(j != 0){ r = i%j; i = j; j = r; } printf("%d %d\n",i,p/i); } return 0;}
阅读全文
0 0
- nyoj-40
- NYOj 40
- NYOJ 40
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- nyoj
- NYOJ
- 高偏差、高方差、低精确率与低召回率、混淆矩阵
- Java实现二分查找
- js实现页面弹框效果
- Android View-measure
- caffe训练模型并预测图片类型
- NYOJ 40
- Python读取中文路径时的处理
- NOIP2016 愤怒的小鸟 [状压DP]
- CSDN-Markdown使用方法
- hdu 5673 线性求逆元+卡特兰数
- 谈谈个人网站的建立(四)—— 日志系统的建立
- 生产者消费者模式解决强耦合问题
- Android 在使用Intent跳转并传递对象参数时,出现Parcelable encountered IOException writing serializable object
- 验证中国的座机号的正则表达式