公约数和公倍数
来源:互联网 发布:postek标签打印机软件 编辑:程序博客网 时间:2024/05/06 13:13
点击打开链接
公约数和公倍数
时间限制: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<stdio.h>int main(){int t,n,m,i,j,k;scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);k=m*n; while(n!=0) { i=m%n; m=n; n=i; } j=k/m; printf("%d %d\n",m,j);}return 0;}
阅读全文
0 0
- 公约数和公倍数。。。
- NYOJ - 公约数和公倍数
- 公约数和公倍数
- 公约数和公倍数
- NYOJ40-公约数和公倍数
- 公约数和公倍数
- 公倍数和公约数
- NYOJ40公约数和公倍数
- 公约数和公倍数
- nyoj40公约数和公倍数
- 公约数和公倍数
- 40 公约数和公倍数
- NYOJ40 公约数和公倍数
- 公约数和公倍数
- nyoj40公约数和公倍数
- 公约数和公倍数
- 公倍数和公约数
- 公约数和公倍数
- JVM调优总结 -Xms -Xmx -Xmn -Xss
- SEED-DVS6467_SDK安装问题
- ST算法与LCA
- jquery对select下拉框的一些基本操作
- busybox linux-2.6.2 Que1:arm-linux-gcc: command not found Que2:Makefile:mixed implicit and normal rules Q3:libstdc++.so.6 libst
- 公约数和公倍数
- gdb调试命令
- Linux下的Mysql数据库备份+还原
- kernel hacker修炼之道
- Windows驱动开发技术详解
- kubernetes资源对象--pod和job
- Redis简介
- SEC S3C2410X Test B/D USB驱动 安装
- 转载:搭建完整的arm-linux-gcc等交叉编译环境(感谢CSDN博主的分享)