tests/sysy_lvX/1080_lcm.sy


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

int n;

int gcd(int m,int n)
{ 
    int a;
    int b;
    a=m;
    b=n;

    int t;
    int r;

    if(m<n) { t=m;m=n;n=t; }

    r=m%n;

    while(r!=0)

    {m=n;   n=r;   r=m%n;  }

   return (a*b)/n;
}

int main()
{
    //newline=10;
    int i;
    int m;
    //m = 1478;
    //int t;
    i=getint();
    m=getint();
    
    return gcd(i,m);
}