实验三 迭代法

第1关：求最大公约数

---

任务描述

本关任务：用辗转相除法求两个整数的最大公约数。

编程要求

请在右侧编辑器Begin-End处补充代码，完成本关任务。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：18 30

预期输出：30和18的最大公约数是6

代码文件

#include <stdio.h>
void main()
{
    /*********  Begin  **********/
    int a,b,c;
    scanf("%d %d",&a,&b);
    if(a<b){
        c=a;
        a=b;
        b=c;
}
    printf("%d和%d的最大公约数是",a,b);
    do{
    c=a%b;
    a=b;
    b=c;
}
    while(b!=0);
    printf("%d",a);
    /*********  End  **********/
}

第2关：求猴子摘了多少个桃子

任务描述

本关任务：求第一天共摘了多少个桃子。

猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个；以此往后，到第十天早上想再吃时，就只剩一个桃子了。

编程要求

请在右侧编辑器Begin-End处补充代码，完成本关任务，输出猴子第一天摘桃子的个数，格式为：原有X个桃子。（X 为桃子的个数）

测试说