公约数和公倍数
来源:互联网 发布:java支付工单状态流程 编辑:程序博客网 时间:2024/04/30 10:33
公约数和公倍数
时间限制: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
来源
01.
#include<stdio.h>
02.
03.
int
gcd(
int
a,
int
b)
04.
{
05.
int
up;
06.
if
(a<b)
07.
up=gcd(b,a);
08.
else
if
(b==0)
09.
up=a;
10.
else
11.
up=gcd(b,a%b);
12.
return
up;
13.
}
14.
15.
int
lcm(
int
a,
int
b)
16.
17.
{
18.
int
down;
19.
down=a*b/gcd(a,b);
20.
return
down;
21.
}
22.
23.
int
main()
24.
{
25.
int
n,i,j;
26.
scanf
(
"%d"
,&n);
27.
while
(n--)
28.
{
29.
scanf
(
"%d %d"
,&i,&j);
30.
printf
(
"%d %d\n"
,gcd(i,j),lcm(i,j));
31.
}
32.
return
0;
33.
}
0 0
- 公约数和公倍数。。。
- NYOJ - 公约数和公倍数
- 公约数和公倍数
- 公约数和公倍数
- NYOJ40-公约数和公倍数
- 公约数和公倍数
- 公倍数和公约数
- NYOJ40公约数和公倍数
- 公约数和公倍数
- nyoj40公约数和公倍数
- 公约数和公倍数
- 40 公约数和公倍数
- NYOJ40 公约数和公倍数
- 公约数和公倍数
- nyoj40公约数和公倍数
- 公约数和公倍数
- 公倍数和公约数
- 公约数和公倍数
- 服务器 libevent源码深度剖析七
- 数字电路设计之牛顿迭代法计算除法的verilog实现
- 深入理解javascript原型和闭包(13)--作用域和上下文环境
- 服务器 libevent源码深度剖析八
- XHTML基础
- 公约数和公倍数
- 归并排序
- ora00257处理方法
- C++实现单链表的几个基本功能
- git 2.1 有哪些新特性?
- 服务器 libevent源码深度剖析九
- 大数的连加
- c++ 学习笔记---函数
- 软考-程序设计语言基础(编译原理)