1166 . [入门] 最大公因数
Yeason
TIOJcon 2008-TIOJcon-2nd
给你两个正整数a,b,请你求出a与b的最大公因数d.
所谓最大公因数(Greatest Common Divisor,GCD)是指能够同时整除正整数a与b的最大正整数d.
输入可能包含多笔测试资料,每笔测试资料占一列,包含两个正整数a,b(1<=a,b<231).
当a=b=0的时候代表输入结束.
对于每笔测试资料请输出对应于该测试资料的最大公因数d.
原TIOJ1166 / TIOJ 2008例行赛02 (测试题).Problem Setter:Tmt.