全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之循环结构（while循环应用）

实战训练1—求最大公约数

问题描述：

给定两个正整数，求它们的最大公约数。

输入格式：

输入一行，包含两个正整数。

输出格式：

输出一行，包含gcd=+正整数，即这两个正整数的最大公约数。

输入输出样例：

输入样例1	输出样例1
6 9	gcd=3
输入样例2	输出样例2
48 24	gcd=24

问题分析：

最大公约数（Greatest Common Divisor, GCD），是数学中的一个基本概念，用于描述两个或多个整数共有的最大的那个正整数约数。在数论、代数以及计算机科学等多个领域中，最大公约数都扮演着重要的角色。对于任意两个正整数a和b，如果存在一个正整数d，使得d能够同时整除a和b，即存在整数m和n，使得a = md且b = nd，那么我们就说d是a