第一题用辗转相除法求294和182的最大公约数,则需要做除法的次数是几次?

分类: 作业答案 • 2022-06-01 16:26:42

问题描述：

第一题用辗转相除法求294和182的最大公约数,则需要做除法的次数是几次?
第二题,程序在如下运行该程序后输出的结果n是?
j=1
n=0
WHILE j＜=11
IF j MOD 4=0 THEN
n=n+1
END IF
j=j+1
WEND
PRINT n
END

答

第一题 6次,最后一次除法没有余数

第二题 n=2

第一题 用辗转相除法求294和182的最大公约数,则需要做除法的次数是几次?