基本信息

---

下载

文档摘要

---

§4.5循环应用假如你们得到了一份神秘的藏宝图，上面印着两个数字。这些数字据说代表了藏宝地点的特殊密码。但是，为了解锁宝藏，你们需要找到这两个数字的最大公约数，这个“特征”可以帮助你们破解密码。请编程实现求两个数字的最大公约数。例4.9最大公约数。§4.5循环应用例4.9最大公约数。#includestdio.hintmain(){ intm,n,r,t; printf(Inputtwointegers:\n); scanf(%d,%d,m,n); if(mn){ t=m;m=n;n=t; } r=m%n; while(r) { m