k3kaimu
4/23/2014 - 12:52 PM

gistfile1.c

#include <stdio.h>


int lcm(int a, int b)
{
    int c = a, d = b;

    while(c != d){
        if(c < d)
            c += a;
        else
            d += b;
    }

    return d;
}


int main(void)
{
    int a, b;
    scanf("%d %d", &a, &b);
    
    printf("lcm(%d, %d) => %d\n", a, b, lcm(a, b));
    
    // この一個下の行(scanf)とこのコメントは提出時には消すこと
    scanf("%d", &a);
    
    return 0;
}