题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
辗转相除法:
S1:用m%n得到余数r;
S2:更新被除数和除数,m = n, n = r;
S3:判断余数r是否为0,r==0,结束循环,负责转向S1;
最小公倍数 * 最大公约数 = m * n
INPUT m,n
DO
r = m MOD n
m = n
n = r
LOOP UNTIL r=0
PRINTF m
END
代码:
#include
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
辗转相除法:
S1:用m%n得到余数r;
S2:更新被除数和除数,m = n, n = r;
S3:判断余数r是否为0,r==0,结束循环,负责转向S1;
最小公倍数 * 最大公约数 = m * n
INPUT m,n
DO
r = m MOD n
m = n
n = r
LOOP UNTIL r=0
PRINTF m
END
代码:
#include