JAVA，

JAVA，

Toggle navigation Home

• Contests
• Experiments
• Problems
• Status
• Ranklist

• 16120581031
• Logout

C/C++训练1---最大公约数与最小公倍数

Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic

Problem Description

输入两个正整数，求它们的最大公约数与最小公倍数。

Input

输入两个正整数，两个整数之间用空格分开。

数据保证在 int 范围内。

Output

第一行输出最大公约数；
第二行输出最小公倍数。

答案保证在 int 范围内。

Sample Input

64 48

Sample Output

16
192

Hint

Source

SDUTACM运维技术中心 Sat Mar 10 2018 21:10:18 GMT+0800 (中国标准时间)

Copyright © 2013-2017 SDUTACM Team. All Rights Reserved.

import java.util.Scanner; 
public class Main { 
public static void main(String[] args) {
int a, b, n, i, maxn=0, minn;
Scanner sc=new Scanner(System.in);
a=sc.nextInt();
b=sc.nextInt();
for(i=1; ; i++)
{
if(a%i==0&&b%i==0&&maxn<i)
{
maxn=i;
}
if(i%a==0&&i%b==0)
{
minn=i;
break;
}
}
System.out.println(maxn+"\n"+minn);
}
}