第一周作业-我的作业

1求最大公约数和最小公倍数

import java.util.Scanner;
public class myjava1 {
public static void main(String[] args) {
// TODO 自动生成的方法存根
 Scanner cin=new Scanner(System.in); 
  System.out.println("请输入a的值：");
 int a=cin.nextInt();
 System.out.println("请输入b的值：");
 int b=cin.nextInt(); 
 int c = gcd(a,b); 
 System.out.println("最小公倍数：" + a * b / c + "\n最大公约数：" + c); 
}



// TODO 自动生成的方法存根
public static int gcd(int m,int n) { 
 while (true) { 
 if ((m = m % n) == 0) return n; 
 if ((n = n % m) == 0) return m; 
 } 

}

}

运行结果：

请输入a的值：
12
请输入b的值：
4
最小公倍数：12
最大公约数：4