最小公倍数

原创于 2020-03-18 10:48:24 发布 · 181 阅读

CC 4.0 BY-SA版权

Total Submission(s) : 15 Accepted Submission(s) : 10

Problem Description 给定两个正整数，计算这两个数的最小公倍数。
Input 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.
Output 对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

Sample Input10 14

Sample Output70

在这里插入代码片#include<stdio.h>
int mytype(int a,int b)
{
 int t;
 while(b!=0)
 {
  t=a%b;
  a=b;
  b=t;
 } 
 return a;
}
int main()
{
 int m,n;
 while(~scanf("%d %d",&m,&n)) 
  printf("%d\n",m*n/mytype(m,n));
 return 0;
 } ```
写一个函数运用辗转相除法求最大公因数，再通过它们的积除最大公因数得出最小公倍数。