哈尔滨工业大学 最大公约数(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