#include "h.h"
// This is Rollo Silver's Algorithm.
ui gcd(ui a, ui b){if(!(a && b)) ex(23);
  {int j=0; while(!(1&(a|b))) {a >>= 1; b>>=1; ++j;}
    while(!(a&1)) a>>=1; while(!(b&1)) b>>=1;
    if(a<b){ui t = a; a = b; b = t;}
     while(1) {ui c = a-b;
       if(!c) return a << j; 
       while(!(c&1)) c >>=1;
       if (b<c) a = c;
       else {a = b; b = c;}}}}

ui lcm(ui a, ui b){return a/gcd(a, b)*b;}
/*
#include <stdio.h>
int main(){
  printf ("%d\n", lcm(641*25, 641*11));
  return 0;}
*/