40 公约数和公倍数
来源:互联网 发布:融资租赁软件系统 编辑:程序博客网 时间:2024/04/30 15:08
公约数和公倍数
时间限制: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 a,b,i,n,j,t;scanf("%d",&t);while(t--){scanf("%d%d",&a,&b);if(a>b){j=a,a=b,b=j;}for(i=a;!(a%i==0&&b%i==0);i--)//穷举找最大公约数{} n=a*b/i; printf("%d %d\n",i,n); }return 0;}
0 0
- 40 公约数和公倍数
- 40 公约数和公倍数
- 题目40: 公约数和公倍数
- NYOJ 40 公约数和公倍数
- NYOJ-公约数和公倍数 -40
- NYOJ-40 公约数和公倍数
- NYOJ 40 公约数和公倍数
- nyoj-40-公约数和公倍数
- NYOJ 40 公约数和公倍数
- nyoj 40 公约数和公倍数
- NYOJ 40 公约数和公倍数
- NYOJ 40 公约数和公倍数
- 南阳 40 公约数和公倍数
- nyoj 40 公约数和公倍数
- NYOJ 40 公约数和公倍数
- NYOJ--40--公约数和公倍数
- NYOJ 40 公约数和公倍数
- NYOJ 40 公约数和公倍数
- Swift 命令行工具
- The executable was signed with invalid entitlements
- Android倒计时功能实现
- Quartz Scheduler 起步
- 数据库服务器(SQL SERVER)的安全设置
- 40 公约数和公倍数
- leetCode 32.Longest Valid Parentheses (有效的最大括号) 解题思路和方法
- Linux提示BOOT空间不足问题
- Android Fragment 真正的完全解析(下)
- 服务器端利器--双缓冲队列
- 企业账号下载App总是提示:找不到您输入的AppleID,或者您的密码不正确。请再试一次。
- SQL数据库安全性
- 空气净化器有用吗?空气净化器怎么选购
- Java EE应用的组件