PASCAL试题〔例2〕用尼考曼彻斯法求两个自然数a和b的最大公约数.方法是：辗转相减.如要求158与36的最大公约数,可以进一步转化为158-36=122与36的最大公约数,继续减,如果不够减就交换两个数,

来源：学生作业帮助网编辑：作业帮时间：2024/05/09 16:23:51

PASCAL试题〔例2〕用尼考曼彻斯法求两个自然数a和b的最大公约数.方法是：辗转相减.如要求158与36的最大公约数,可以进一步转化为158-36=122与36的最大公约数,继续减,如果不够减就交换两个数,
PASCAL试题
〔例2〕用尼考曼彻斯法求两个自然数a和b的最大公约数.
方法是：辗转相减.如要求158与36的最大公约数,可以进一步转化为158-36=122与36的最大公约数,继续减,如果不够减就交换两个数,直至差为0停止,最后一次不为0的数就是最大公约数.过程如下：
(158,36)=(122,36)=(86,36)=(50,36)=(14,36)
前面的数比后面小,交换:=(36,14)=(22,14)=(8,14)
再交换: =(14,8)=(6,8)=(8,6)=(2,6)=(6,2)=(4,2)=(2,2)=(0,2)

PASCAL试题〔例2〕用尼考曼彻斯法求两个自然数a和b的最大公约数.方法是：辗转相减.如要求158与36的最大公约数,可以进一步转化为158-36=122与36的最大公约数,继续减,如果不够减就交换两个数,
var a,b,temp:integer;
begin
readln(a,b);
if ab) then a:=a-b
else begin temp:=a-b; a:=b;b:=temp; end;
end;
if a=0 then writeln(b) else writeln(a);
end.

PASCAL试题〔例2〕用尼考曼彻斯法求两个自然数a和b的最大公约数.方法是：辗转相减.如要求158与36的最大公约数,可以进一步转化为158-36=122与36的最大公约数,继续减,如果不够减就交换两个数, 请出几道pascal试题(简单一点,但不要太简单）. PASCAL试题急!任给一个自然数n(n 谁有历年NOIP竞赛的试题?pascal语言, pascal pascal pascal! 求noip2007普及组复赛试题及答案主要是答案,试题可有可无.（谢谢拉```要pascal的）. 历年noip初中组c++初、复赛试题要c++的,不要pascal! 瑞士轮 NOIP2011 试题要代码及思路!代码要Pascal 的一道pascal试题,输入两个数a,b求两个数的最大公因数（用while语句）. 要NOIP2007 初赛模拟试题答案!NOIP2007 初赛模拟试题（ Pascal 语言二小时完成）一、单项选择题（ pascal 程序信息学（计算机）试题(Pascal语言)考试时间：2013年5月17日——————————————————————————————————说明：1.试卷1~3题每题100分,总共300分；2．评高一化学必修2试题试题试题试题试题试题 pascal（23 or 2 xor 5）的值