最大公约数和最小公倍数算法是数学界经典的算法之一。其中主要是西方的欧几米德算法(辗转相除法)和东方的《九章算术》更相减损法。在计算机界也有着广泛用法。本文主要是用java实现递归和循环方式来实现两种算法,至于原理性的文章请参照百度百科即可。
import java.io.IOException;
import java.util.Scanner;
public class CommonDivisor {
public static void main(String args[]) throws IOException {
System.out.println("请输入第一个正数:");
Scanner scanner = new Scanner(System.in);
int m = scanner.nextInt();
System.out.println("请输入第一个正数:");
int n = scanner.ne