C/C++训练1---最大公约数与最小公倍数
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
输入两个正整数,求它们的最大公约数与最小公倍数。
Input
输入两个正整数,两个整数之间用空格分开。
数据保证在 int 范围内。
Output
第一行输出最大公约数;
第二行输出最小公倍数。
答案保证在 int 范围内。
Sample Input
64 48
Sample Output
16 192
Hint
Source
import java.util.*;
class f {
int n;
int m;
int gcd(int nn, int mm) {
if (mm == 0)
return nn;
else
return gcd(mm, nn % mm);
}
int lcm(int nn,int mm)
{
int ans=this.gcd(nn, mm);
return nn*mm/ans;
}
}
public class Main {
public static void main(String args[]) {
Scanner cin = new Scanner(System.in);
f x=new f();
int n=cin.nextInt();
int m=cin.nextInt();
int ans1=x.gcd(n, m);
int ans2=x.lcm(n,m);
System.out.println(ans1);
System.out.println(ans2);
cin.close();
}
}