朱岩松博客

导论：

最大公约数即能被两个数字同时整除的最大数。

最小公倍数则是两个数字共同存在的最小倍数。

因此，我们只需要根据数学的思维去做即可

代码实现

package 练习题;

import java.util.Scanner;

public class 最大公约数和最小公倍数 {
	
	public static void task1() {
		 System.out.println("请输入两个数：");
	        Scanner scanner=new Scanner(System.in);
	        int m=scanner.nextInt();
	        int n=scanner.nextInt();
		int  s = 0;
		while(n>0&&m>0) {
			if(s/n>=1&&s/m>=1) {
				if(s%n==0&&s%m==0) {
					 System.out.println("最小公倍数为："+s);
					break;
				}
			}
			s++;
		}
	}
	
	public static void task2(){
        System.out.println("请输入两个数：");
        Scanner scanner=new Scanner(System.in);
        int m=scanner.nextInt();
        int n=scanner.nextInt();
        int r=m%n;
//        long startTime = System.currentTimeMillis();
        while (r!=0){
            m=n;
            n=r;
            r=m%n;
        }
        System.out.println("最大公约数为："+n);

   }

	public static void main(String[] args) {

			task1();
			 task2();
	}

}

执行结果

完美实现