求最大公约数问题
给定两个正整数, 求它们的最大公约数。输入输入一行, 包含两个正整数(<1,000,000,000)。输出输出一个正整数, 即这两个正整数的最大公约数。输入样例: 6 9输出样例: 3