0
已解决
高级天翼
5156 辗转相除法经验值：0
题目描述 Description
输入a和b，输出辗转相除法求解a,b的最大公约数时，被除数和除数变化的过程；
输入描述 Input Description
输入一行，包含2个正整数a,b ，分别表示被除数和除数（输入保证被除数比除数大，数字之间用一个空格隔开）
输出描述 Output Description
输出多行，每行两个数，表示辗转相除过程中的被除数和除数（空格隔开）。 （最后一行的除数为0，表示辗转相除结束，被除数即a和b的最大公约数）
样例输入 Sample Input
样例输入1： 120 86
样例输出 Sample Output
样例输出1： 120 86 86 34 34 18 18 16 16 2 2 0
数据范围及提示 Data Size & Hint
1≤a,b≤1000
咋做啊QAQ
------------------------------------------------------------------
还有一个问题，大佬们是怎么做到加那么多的酷町币和酷町豆的？？？
0
已采纳
新手天翼
和3836一样
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。看到这个，会了吧！
