求最大公约数微课.ppt-省句中.pptVIP

学科：信息技术 学段：高 中 姓名：巫雪琴 学校：江苏省句容高级中学 program ex1029; var m,n,t,i:longint; begin readln(m,n); if mn then t:=n else t:=m; for i:=t downto 1 do if (m mod i=0) and (n mod i=0) then break; writeln(i); end. 输入：45 60 输出：？ 1029: 【入门】求两个自然数M和N的最大公约数 题目描述 求两个自然数M和N的最大公约数(M，N都在长整型范围内） 输入一行，包括两个整数. 输出只有一行（这意味着末尾有一个回车符号），包括1个整数。 样例输入 45 60 样例输出 15 program ex1029; var m,n,t,i:longint; begin readln(m,n); if mn then t:=n else t:=m; for i:=t downto 1 do if (m mod i=0) and (n mod i=0) then break; writeln(i); end. 辗转相减法（求最大公约数），即尼考曼彻斯法。 其特色是做一系列减法，从而求得最大公约数。 例如 ：