输入两个数，计算它们的最大公约数和最小公倍数

 《程序设计基础-c语言》杨莉 刘鸿翔 ISBN-978-7-03-032903-5 p91 习题3

16.输入两个数m和n，计算它们的最大公约数和最小公约数。

求最小公倍数：最小公倍数=两数乘积 / 最大公约数（最大公因数）
求最大公约数（最大公因数）：辗转相除法

#include<stdio.h>
int main(void)
{int m,n,t,ys;printf("请输入两个数字：\n");scanf("%d %d",&m,&n);if(m<n){t=n;n=m;m=t;}ys=m%n;int mn=m*n;while(ys!=0){m=n;n=ys;ys=m%n;}printf("这两个数的最大公约数是%d，最小公倍数是%d\n",n,mn/n);
}

测试样例：65 15

参考
https://blog.csdn.net/Diiiiiiiiiiiiiiii/article/details/80830339

输入两个数，计算它们的最大公约数和最小公倍数相关推荐

从键盘输入两个数求他们的最大公约数
从键盘输入两个数求他们的最大公约数最大公约数能被两者都能整除的数中最大的数即最大公约数的范围是从两个数中较小的数开始找且最小为1最大为两个书中较小的数 //由键盘输入两个数求他们的最大公约数 vo ...
ACMNO.22 C语言-公约公倍2 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数最小公倍数
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 3 ...
js输入两个数，求最小公倍数和最大公约数
如何通过js输入两个数,求最小公倍数和最大公约数,我们首先来了解一下最小公倍数和最大公约数的定义: 定义:公倍数是指在两个或两个以上的自然数中,如果它们有相同的倍数,这些倍数就是它们的公倍数,其中除0 ...
python输入两个数，分别代表年份和月份，计算这个月的天数
python输入两个数,分别代表年份和月份,计算这个月的天数注:闰年的 2 月有 29 天:能被 4 整除同时不能被 100 整除即为闰年:如果能被 400 整除的是闰年,除此两种条件,其他都是非 ...
ACMNO.30 C语言-宏交换定义一个带参的宏，使两个参数的值互换，并写出程序，输入两个数作为使用宏时的实参。输出已交换后的两个值。
题目描述定义一个带参的宏,使两个参数的值互换,并写出程序,输入两个数作为使用宏时的实参.输出已交换后的两个值. 输入两个数,空格隔开输出交换后的两个数,空格隔开样例输入 1 2 样例输出 2 ...
java用流体加减乘除_任意输入两个数,完成加法、减法、乘法、除法运算!(加减乘除运算分别定义四个方法)_学小易找答案...
[简答题]编写程序实现菜单设计 [简答题]一层平面图 [简答题]编写一个程序实现大小写字母转换 [简答题]利用循环语句输出一个五行的等腰三角形,如下图 [简答题]编写一个程序实现交换两个变量的数值. ...
输入两个数、用python求他们的和_从键盘上输入俩个实型数,编程求它们的和差积商,要求输出时,保留两位小数C语言编程题:从键盘上输入两个...
从键盘上输入俩个实型数,编程求它们的和差积商,要求输出时,保留两位小数 C语言编程题:从键盘上输入两个 www.zhiqu.org 时间: 2020-11-23 参考代码: #includev ...
c语言代码，输入两个数，输出第一个数到第二个数之间所有的数
用C语言实现,输入两个数,输出第一个数到第二个数之间包含的所有数 #include <stdio.h> int num(int x, int y); int main() {int a1, ...
【c语言】输入两个数，交换这两个数后，再输出
<程序设计基础实训指导教程-c语言>杨莉龚义建科学出版社 ISBN 978-7-03-032846-5 p9 2.1.2 上机实训内容 [实训内容3] 编程实现:输入两个数,交换这两个 ...

输入两个数，计算它们的最大公约数和最小公倍数

输入两个数，计算它们的最大公约数和最小公倍数相关推荐

最新文章

热门文章