最大公约数,最大公约数怎么求算法

数学趣味课堂最大公约数和最小公倍数
用短除法求下面每组数的最大公约数和最小公倍数;第1小题:30和45;第2
最小公倍数,最大公约数_教育_小学教育
如何算最大公约数与最小公倍数
noip中的数学第3课约数之最大公约数下