公约数和公倍数
来源:互联网 发布:中医门诊处方软件 编辑:程序博客网 时间:2024/04/30 10:24
公约数和公倍数
时间限制: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.
int
ZDG(
int
a,
int
b)
03.
{
04.
if
(a<b)
05.
{
06.
int
temp=a;
07.
a=b;
08.
b=temp;
09.
}
10.
if
(a%b==0)
11.
{
12.
return
b;
13.
}
else
14.
{
15.
int
r=a%b;
16.
a=b;
17.
b=r;
18.
ZDG(a,b);
19.
}
20.
}
21.
int
main()
22.
{
23.
int
N;
24.
int
m,n,w;
25.
scanf
(
"%d"
,&N);
26.
while
(N--)
27.
{
28.
scanf
(
"%d%d"
,&m,&n);
29.
w=ZDG(m,n);
30.
printf
(
"%d %d\n"
,w,(m*n)/w);
31.
}
32.
return
0;
33.
}
0 0
- 公约数和公倍数。。。
- NYOJ - 公约数和公倍数
- 公约数和公倍数
- 公约数和公倍数
- NYOJ40-公约数和公倍数
- 公约数和公倍数
- 公倍数和公约数
- NYOJ40公约数和公倍数
- 公约数和公倍数
- nyoj40公约数和公倍数
- 公约数和公倍数
- 40 公约数和公倍数
- NYOJ40 公约数和公倍数
- 公约数和公倍数
- nyoj40公约数和公倍数
- 公约数和公倍数
- 公倍数和公约数
- 公约数和公倍数
- 我的程序员之路(9)——北京第三家公司工作第二年总结
- h2database源码浅析:集群
- 一步步实现 仿制Android LOL多玩盒子(四) 自定义AlertDialog实现
- eclipse 函数编译时报错:undefined reference to `pthread_create’
- 素数求和问题
- 公约数和公倍数
- ASCII码排序
- iOS学习笔记-数据持久化
- JAVA学习笔记之23种设计模式学习
- Unity3D学习之(坦克大战解析)
- Web服务器处理HTTP压缩之gzip、deflate压缩
- 《TCP/IP详解卷2:实现》笔记--TCP的输入
- 数据库
- 安卓开发环境搭建教程