求两个自然数M和N的最大公约数.

求两个自然数M和N的最大公约数.
求两个自然数M和N的最大公约数.

求两个自然数M和N的最大公约数.
如果M和N是互质数,则M和N的最大公约数是1,
如果M和N是倍数关系,则M和N的最大公约数是较小数,
如果M和N既不是互质数也不是倍数关系,则用短除法求．

循环做，要一次输出最大公约数和最小公倍数并换行 program ex1; var m*n=最大公约数*最小公倍数。所以求出一个另一个即得到解决。首先比较

除法出道没有公因数为止