1074: 习题5-3-3 最小公倍数

题目描述

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

输入

输入以空格分隔的两个正整数。

输出

输出此两数的最小公倍数，末尾输出换行。

样例输入

14 24

样例输出

168

#include<stdio.h>

int main(){
int a,b,n,m,q,t;
scanf("%d %d",&a,&b);
m=a;
n=b;
while(a%b!=0){
t=b;
b=a%b;
a=t;
}
q=m*n/b;
printf("%d\n",q);
return 0;
}