求最大公约数——辗转相除法

求最大公约数——辗转相除法

1.如果b等于0,计算结束，a就是最大公约数；
2.否则，计算a除以b的余数，让a等于b,而b等于那个余数
3.回到第一步

package hello;
import java.util.Scanner;
public class Hello {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner in=new Scanner(System.in);
		int num1=in.nextInt();
		int num2=in.nextInt();
		int a=num1;
		int b=num2;
		
		while(num2!=0)
		{
			int r=num1%num2;
			num1=num2;
			num2=r;
		}
		System.out.println("num1和num2的最大公约数是"+num1);
}
}