哈尔滨工业大学 最大公约数(java)

题目描述
输入两个正整数，求其最大公约数。
输入描述:
测试数据有多组，每组输入两个正整数。
输出描述:
对于每组输入,请输出其最大公约数。
示例1
输入
复制
49 14
输出
复制
7

import java.util.*;
import java.io.*;
import java.text.* ;
public class Main
{
    public static void main(String[] args){   	
    	try {
    		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    		String str;
    		while((str=br.readLine()) != null) {
    			String[] parts = str.split(" ");
    			int a = Integer.parseInt(parts[0]);
    			int b = Integer.parseInt(parts[1]);
    			//let a be the smaller one
    			if(a > b) {
    				int tmp = a;
    				a = b;
    				b = tmp;
    			}
    			int i = a;
    			for(; i >= 1; i--) {
    				if(a%i==0 && b%i==0) break;
    			}
    			System.out.println(i);
    		}
    	} catch(IOException e){
    		e.printStackTrace();
    	}
    }
}

来源：CSDN

作者：东山阿强

链接：https://blog.csdn.net/weixin_43306331/article/details/104226049