- package Demo;
- import java.util.Scanner;
- public class JiaoNan2 {
- /**
- * 输入两个正整数m和n,求其最大公约数和最小公倍数。
- * @param args
- */
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- System.out.print("请输入m的值:");
- Scanner sc = new Scanner(System.in);
- int m = sc.nextInt();
- System.out.print("请输入n的值:");
- int n = sc.nextInt();
- int a = gongyue(m,n);
- int a1 = gongbei(m,n);
- System.out.print("最大公约数为:"+a+"\n"+"最大公倍数为:"+a1);
- }
- public static int gongyue(int m, int n) {
- while(m % n != 0) {
- int temp = m % n;
- m = n;
- n = temp;
- }
- return n;
- }
- //求m和n的最小公倍数
- public static int gongbei(int m, int n) {
- return m * n / gongyue(m, n);
- }
- }
复制代码 如果m=18,n=12;结果为:
请输入m的值:18
请输入n的值:12
最大公约数为:6
最大公倍数为:36 |