WebGoC题解(15) 157.GoC测试模拟题(2017.4.18) 第5题:相同长度（xtcd）

题目描述

有2种矩形地砖，形状分别是：高为a、宽为b；高为a、宽为c。 现在分别使用这2种地砖上下铺成2行，并且2行的长度要相等，最少要几块地砖？ 请画出出答案(具体见输入输出样例)。

输入格式

3个正整数a,b,c，范围都不超过500。

输出格式

相应的图形。

输入/输出例子1

输入：

20 40 30

输出：

输入/输出例子2

输入：

30 40 60

输出：

 知识点：最小公倍数

        本题需要求b和c的最小公倍数。   

        公倍数：两个或多个整数的公有的倍数，称为它们的公倍数。
        最小公倍数(Least Common Multiple, lcm)：除0 00以外最小的一个公倍数，叫做这几个整数的最小公倍数。

参考答案 

int main()
{
    int a,b,c;
    cin>>a>>b>>c;
    int g;
    pen.up().speed(10).moveTo(0,a).rt(90);

    for(int i=b;;i++)//求最小公倍数
    {
        if(i%b==0&&i%c==0){
            g=i;
            break;
        }
    }

    for(int i=1;i<=g/b;i++)
    {
        pen.fd(b/2.0).r(b,a).fd(b/2.0);
    }

    pen.moveTo(0,0);

    for(int i=1;i<=g/c;i++)
    {
        pen.fd(c/2.0).r(c,a).fd(c/2.0);
    }

    return 0;
}