输入2个正整数A,B,求A与B的最大公约数。 Input 2个数A,B,中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最大公约数。
思路:先得到连个数A,B 他们是同一行输入,注意处理数据 然后就算最大公约数 根据我们数学求公约数的方法可知,就是用一个数去除另一个数 不用担心输入的数字大小顺序,就算得到的第一数字比第二个数字小,经过第一次求余换值之后就可以变成第一数大第二个数小了 如4 10经过第一步之后会变成求10 4 的最大公约数------------------------------------