求两个整数的最大公约数——作业笔记

import java.util.Scanner;
public class gys{
	public static void main(String args[]){
		int a,b,c;//a，b是获取键盘输入，c存两者中小的值
		Scanner scanner = new Scanner(System.in);
		System.out.println("input first number");
		a = scanner.nextInt();
		System.out.println("input second number");
		b = scanner.nextInt();
		if(a > b){
			c = b;
		}
		else{
			c = a;//嘿嘿，妙不妙，包括了a=b的可能
		}
		for(int i = c;i > 0;i--){//请看清楚i的条件
			if(a%i==0 && b%i==0){
				System.out.println("max common dividor is: " + i);
				break;
			}
		}
	}
}
**以上就是我做作业时写的求两个输入的整数的最大公约数**，有错请留言。