3338 - 习题5-3-3 最小公倍数
时间限制 : 1 秒
内存限制 : 12 MB
输入两个正整数,求其最小公倍数。
题目输入
输入以空格分隔的两个正整数。
题目输出
输出此两数的最小公倍数,末尾输出换行。
输入/输出样例
输入格式
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); } }
Java解答
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int a=sc.nextInt(),b=sc.nextInt(); int temp=0; for(int i=1;i<=a*b;i++){ if(0==a*i%b){ temp=a*i; break; } } System.out.println(temp); } }