求两个整数的最大公约数和最小公倍数

给大家分享两种解法吧，话不多说，看下面。
第一种：
(1)辗转相除法
两整数i和j：
① i%j得k
② 若k=0，则j即为两数的最大公约数
③ 若k≠0，则i=j，j=k，再执行①
最小公倍数=两数相乘除以最小公约数
具体代码

int main()
{int i, j, k,n,x,y, tmp;printf("请输入两个数：");scanf_s("%d %d", &i, &j);x = i;y = j;//为得最小公倍数做准备if (i > j)//这是因为先输入大数的话，有可能i%j==0；所以交换一下{tmp = i;i = j;j = tmp;}while (i%j)//当不等于0；碾转相除{k = i%j;i = j;j = k;}n = x*y / k;printf("最大公约数=%d", k);printf("最小公倍数=%d", n)；return 0；
}

第二种：
相减法
有两整数i和j：
① 若i>j，则i=i-j
② 若i<j，则j=j-i
③ 若i=j，则i（或j）即为两数的最大公约数
④ 若i≠j，则再回去执行①
具体代码：

int main()
{int a, b,x,y;printf("请输入两个数：");scanf_s("%d %d", &a, &b);x = a, y = b;while (a != b){while (a > b){a -= b;}while (a < b){b -= a;}}printf("最大公约数=%d", a);printf("最小公倍数=%d", x*y / a);return 0;
}

运行结果：

其实有第三种方法的，但我懒得学习了。以后再说，哈哈哈，加油

求两个整数的最大公约数和最小公倍数相关推荐

ACMNO.22 C语言-公约公倍2 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数最小公倍数
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 3 ...
使用函数求两个整数的最大公约数和最小公倍数
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p240 习题7 3.编写两个函数,分别求两个整数的最大公约数和最小公倍数 #include<st ...
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 30 ...
c语言学习-自定义并调用两个函数，分别求两个整数的最大公约数和最小公倍数
c语言自定义并调用两个函数,分别求两个整数的最大公约数和最小公倍数程序流程图: 代码: #include<stdio.h> int la(int m ,int n); int sm(in ...
写两个函数分别求两个整数的最大公约数和最小公倍数用主函数调用这两个函数并输出结果两个整数由键盘输入
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 思路:先写一个主函数,通过主函数调用子函数来分别求出最大公倍数和最小公约数. 代码如下: ...
PTA 7-2 求两个整数的最大公约数和最小公倍数
求两个整数的最大公约数和最小公倍数 .定义一个函数求最大公约数,定义另一个函数根据求出的最大公约数求最小公倍数.在主函数中输出最大公约数和最小公倍数 . 输入格式: 在主函数一行中给出2个整数A和B. ...
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。
题目:写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 先来看看运行结果吧! 根据题目要求我们先来编写主函数部分.输入两个整数,定义子函数, ...
分别求两个整数的最大公约数和最小公倍数。_看不懂辗转相除法求最小公约数？以身相许那种哦！...
给你打个比喻吧:你英雄救美了,美女想要报答你,你想要1000块感谢费,但是美女却想要以身相许 ,懂了吧,同样都是报答,只是用了不一样的方式,辗转相除法也是这样,你两个数的最大公约数不容易求,我就用另外 ...
c语言有参有类最小公倍数,【C语言】写一个函数，并调用该函数求两个整数的最大公约数和最小公倍数...
程序分析: 在数学中,两个数的最小公倍数=两个数的乘积/两数的最大公约数. 求两个数的最大公约数,运用辗转相除法:已知两个整数M和N,假定M>N,则求M%N. 如果余数为0,则N即为所求:如果余 ...

求两个整数的最大公约数和最小公倍数

求两个整数的最大公约数和最小公倍数

求两个整数的最大公约数和最小公倍数相关推荐

最新文章

热门文章