1075 习题5-3-4 求最小公倍数

题目描述

输入两个正整数，求其最小公倍数。

输入

测试数据有多组，每组数据一行，每行输入两个正整数，两数之间以空格分隔。

输出

每行输出对应该行输入两数的最小公倍数

样例输入

3 5
14 8

样例输出

15
56

#include<stdio.h>
int main()
{int p,r,n,m,t;while(~scanf("%d %d",&m,&n)){if(n<m){t=n;n=m;m=t;        }p=m*n;while(m!=0){r=n%m;n=m;m=r;}printf("%d\n",p/n);}return 0;
}

1075 习题5-3-4 求最小公倍数相关推荐

习题4-7 最大公约数和最小公倍数求两个给定正整数的最大公约数和最小公倍数
习题4-7 最大公约数和最小公倍数 (15分) 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N的最大 ...
习题4-7 最大公约数和最小公倍数 (15分)
习题4-7 最大公约数和最小公倍数 (15分) 题目描述本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M ...
常见算法：C语言求最小公倍数和最大公约数三种算法
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,当中一个最小的公倍数是他们的最小公倍数,相同地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求 ...
python求最小公倍数_python求最大公约数和最小公倍数的简单方法
python怎么求最大公约数和最小公倍数一.求最大公约数用辗转相除法求最大公约数的算法如下: 两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数.比如10和 ...
算法练习一：求最小公倍数
求最小公倍数, 两个数的乘积=2个数的最大公约数*最小公倍数最大公约数的求法:辗转相除法. 2个数a和b,最大公约数等于a/b的余数r和b的最大公约数, 如果r余数为0则b为最大公约数 privat ...
JavaScript求最小公倍数
文章出自个人博客https://knightyun.github.io/2019/09/03/js-lcm,转载请申明. 最小公倍数(Least Common Multiple) 最小公倍数是中学数学 ...
php怎么求最小公倍数,PHP编程求最大公约数与最小公倍数的方法示例
本文实例讲述了PHP编程求最大公约数与最小公倍数的方法.分享给大家供大家参考,具体如下: //求最大公约数 function max_divisor($a,$b) { $n = min($a, $b) ...
Python程序：求最小公倍数
Python程序:求最小公倍数 --摘自远山启<数学与生活>第二版 1.大数倍数法 2.利用最大公约数两个整数的乘积除以它们的最大公约数,就是它们的最小公倍数. Python的math模 ...
php怎么求最小公倍数,C++_详解C语言求两个数的最大公约数及最小公倍数的方法，求两个正整数的最大公约数nbs - phpStudy...
详解C语言求两个数的最大公约数及最小公倍数的方法求两个正整数的最大公约数思路:这是一个很基本的问题,最常见的就是两种方法,辗转相除法和辗转相减法.通式分别为 f(x, y) = f(y, x%y) ...
习题2.6 递归求简单交错幂级数的部分和 (15 分)
习题2.6 递归求简单交错幂级数的部分和 (15 分) 本题要求实现一个函数,计算下列简单交错幂级数的部分和: f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn ...

1075 习题5-3-4 求最小公倍数

题目描述

输入

输出

样例输入

样例输出

1075 习题5-3-4 求最小公倍数相关推荐

最新文章

热门文章