问题 A: 最大公约数与最小公倍数Ⅰ
题目描述
输入两个正整数,求它们的最大公约数与最小公倍数。
输入
多组输入 ,第一行输入你下面输入的数据组数量
输入两个正整数,两个整数之间用空格分开。
数据保证在 int 范围内。
输出
第一行输出最大公约数;
第二行输出最小公倍数。
答案保证在 int 范围内。
样例输入 Copy
2 64 48 18 15
样例输出 Copy
16 192 3 90 方法一:
#include<stdio.h>
#include<math.h>
int main()
{int n,i,t,j,a,b,h;scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d %d",&a,&b);for(j=a;j>=1;j--){if(a%j==0&&b%j==0){printf("%d\n",j);break;}}h=(a*b)/j;printf("%d\n",h);//最小公倍数=两数的乘积/最大公因数}return 0;
}
方法二:(这个答案在HUSTOJ上提交答案不正确,可能是因为没用求最小公倍数的公式吧)
#include<stdio.h>
int main()
{int n,i,t,j,a,b,h;scanf("%d",&n);if(a>b){t=a;a=b;b=t;}for(i=1;i<=n;i++){scanf("%d %d",&a,&b);for(j=a;j>=1;j--){if(a%j==0&&b%j==0){printf("%d\n",j);break;}}for(h=b;h<a*b;h++){if(h%b==0&&h%a==0){printf("%d\n",h);break;}}}return 0;
}
问题 A: 最大公约数与最小公倍数Ⅰ相关推荐
- python最大公约数和最小公倍数的求法_最大公约数和最小公倍数的求法分析
简介 求最大公约数和最小公倍数可能是编程中最常见的几个基本问题了.因为他们的基本概念基本上很早的时候就知道了,对他们的求法和他们之间的关系都比较有意思. 基本的数学性质 先从最大公约数这一部分开始吧. ...
- Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数
ylbtech-Arithmetic:Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数 1.A,Demo(案例) 输入两个正整数m和n,求其最大公约数和最小 ...
- 【算法总结】数学问题-最大公约数和最小公倍数
[算法总结]最大公约数和最小公倍数 一.最大公约数(GCD:greatest common divisor) 欧几里得算法: 若 a.b 全为零则它们的最大公约数不存在:若 a.b 其中之一为零,则它 ...
- ACMNO.22 C语言-公约公倍2 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。 输入 两个数 输出 最大公约数 最小公倍数
题目描述 写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入 两个数 输出 最大公约数 最小公倍数 样例输入 6 15 样例输出 3 3 ...
- ACMNO.7 输入两个正整数m和n,求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数,最小公倍数 样例输入 5 7 样例输出 1 35
题目描述 输入两个正整数m和n,求其最大公约数和最小公倍数. 输入 两个整数 输出 最大公约数,最小公倍数 样例输入 5 7 样例输出 1 35 来源/分类 C语言 示例照片: 设计思路: 本题最难的 ...
- C语言易错题--求最大公约数与最小公倍数之和(辗转相除法)
题目来源:牛客网编程入门训练--BC115 小乐乐与欧几里得 输入描述: 每组输入包含两个正整数n和m.(1 ≤ n ≤ 109,1 ≤ m ≤ 109) 输出描述: 对于每组输入,输出一个正整数, ...
- 【题解】P1029 最大公约数和最小公倍数问题
目录 P1029 最大公约数和最小公倍数问题 方法一 方法二 P1029 最大公约数和最小公倍数问题 方法一 要知道最大公约数和最小公倍数的乘积就是原两个数的积. 换成公式就是: x∗y=gcd(x, ...
- 使用函数求两个整数的最大公约数和最小公倍数
<程序设计基础-c语言>杨莉 刘鸿翔 ISBN-978-7-03-032903-5 p240 习题7 3.编写两个函数,分别求两个整数的最大公约数和最小公倍数 #include<st ...
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数. 解:程序: #include <stdio.h> int main() { int num1, num2, t,p; printf(&q ...
- 洛谷 P1029 最大公约数和最小公倍数问题
P1029 最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1 ...
最新文章
- CleanMyMac扩展管理功能
- C/C++结构体的区别
- [读书笔记]C#学习笔记三: C#类型详解..
- Bitcoin0.21版 公链开发(3) 网关PHP windows上安装
- k8s删除deployment_VPGAME k8s迁移实践(5) Deployment 与 Service 配置
- PAT编程:A除以B (20)——C语言
- python连接mongodb数据库、创建用户_mongodb对数据库创建用户名和密码
- NVMe的Linux内核驱动分析
- 教你将手机里的图片转成PDF的2种方法
- 猫加路由加服务器加交换机怎么配置文件,猫和路由器以及交换机的连接方法[图解]...
- -----已搬运-------Linux的/proc/self/学习 ++ CTF例题
- 超实用硬盘数据恢复工具介绍!永久免费
- 如何用数学课件制作工具奇数等分圆
- 比较X^y 与 Y^x的大小
- 错误“a label can only be part of a statement and a declaration is not a statement”解决方法
- NLP-二分类的应用-区分外卖评论好评/差评
- Linux 内核编译配置选项简介(转)
- 内存中常见的错误及解决方法
- FPGA黑金开发板第一帖
- 服务器2012系统备份方法,服务器2012系统如何备份数据库备份