题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
程序分析：利用辗除法。
package Studytest; import java.util.Scanner; public class Prog6 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入第一个数"); int n = sc.nextInt(); System.out.println("请输入第二个数"); int m = sc.nextInt(); max_min(n,m); } //求最大公约数和最小公倍数
private static void max_min(int m,int n) { int temp = 1; int yshu=1; int bshu=m*n; if(n<m) { temp = n; n=m; m=temp; } while (m!=0) { temp=n%m; n=m; m=temp; } yshu=n; bshu/=n; System.out.println("最大公约数为"+yshu); System.out.println("最小公倍数为"+bshu); } }
运行结果：
