1123:最小公倍数

xiaoxiao2021-02-28  130

1123:最小公倍数

Description

两个正整数,计算着两个数的最小公倍数。

Input

输入数据只有一行,包含两个不大于1000的正整数。

Output

输出数据也只有一行,给出这两个数的最小公倍数。

Sample Input

10  14

Sample Output

70

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

转载请注明原文地址: https://www.6miu.com/read-38056.html

最新回复(0)