nyoj40公约数和公倍数
来源:互联网 发布:移动通信网络维护 编辑:程序博客网 时间:2024/04/30 15:20
公约数和公倍数
时间限制: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
- 来源
- [苗栋栋]原创
- 上传者
- 苗栋栋
查看代码---运行号:706862----结果:Accepted
运行时间:2014-01-21 17:45:42 | 运行人:shengweisong01.
#include<stdio.h>
02.
03.
int
main()
04.
{
05.
int
a, i, j, n, x, y;
06.
scanf
(
"%d"
, &n );
07.
while
( n -- ){
08.
scanf
(
"%d%d"
, &i, &j );
09.
x = i;
10.
y = j;
11.
while
( j != 0 ){
//此循环是找出最小公倍数 用的是辗转相除法
12.
a =i % j;
13.
i = j;
14.
j = a;
15.
}
16.
printf
(
"%d %d\n"
, i, x*y/i );
17.
}
18.
19.
return
0;
20.
}
0 0
- NYOJ40-公约数和公倍数
- NYOJ40公约数和公倍数
- nyoj40公约数和公倍数
- NYOJ40 公约数和公倍数
- nyoj40公约数和公倍数
- nyoj40(公约数和公倍数)
- 公约数和公倍数【nyoj40】
- 公约数和公倍数。。。
- NYOJ - 公约数和公倍数
- 公约数和公倍数
- 公约数和公倍数
- 公约数和公倍数
- 公倍数和公约数
- 公约数和公倍数
- 公约数和公倍数
- 40 公约数和公倍数
- 公约数和公倍数
- 公约数和公倍数
- SKView,SKScene,SKSpriteNode和SKAction的认识
- nyoj98
- nyoj64
- nyoj101两点距离
- nyoj75日期计算
- nyoj40公约数和公倍数
- nyoj96n-1位数
- nyoj100 1的个数
- nyoj56
- nyoj33蛇形填数
- nyoj77开灯问题
- nyoj179素数
- nyoj74小学生算数
- nyoj244