3338 - 习题5-3-3 最小公倍数

通过次数

0

提交次数

0

时间限制 : 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);
	}
}