3338 - 习题5-3-3 最小公倍数
输入两个正整数，求其最小公倍数。
题目输入
输入以空格分隔的两个正整数。
题目输出
输出此两数的最小公倍数，末尾输出换行。
输入/输出样例
题目输入
14 24
题目输出
168
C语言解答
#include <stdio.h> int main() { int a, b, i; scanf("%d %d", &a, &b); for(i = a ; i <= (a * b); i ++) { if(i % a == 0 && i % b == 0) { printf("%d\n", i); break; } } return 0; }
C++解答
#include<stdio.h> int main() { int m,n; int m_cup,n_cup,res; scanf("%d%d",&m,&n); if (m>0&&n>0) { m_cup=m; n_cup=n; res=m_cup%n_cup; while(res!=0) { m_cup=n_cup; n_cup=res; res=m_cup%n_cup; } printf("%d\n",m*n/n_cup); } }