1065. Minimum Public multiple, 1065 minimum public multiple

1065. Minimum Public multiple, 1065 minimum public multiple

Enter a positive integer n, m, and write a program to calculate the minimum public multiples of n and m. Enter a positive integer n, m separated by two spaces in a row. Minimum Public multiple of output n and m. Sample Input

12 18

Sample output

36

Data range: 1 <= n, m <= 10 ^ 6

1 # include <cstdio> 2 # define ll long 3 using namespace std; 4 long int a, B; 5 long int f (long int, long int B) 6 {7 return (a % B = 0 )? B: f (B, a % B); 8} 9 int main () 10 {11 scanf ("% lld", & a, & B ); 12 ll int gcd = f (a, B); 13 ll int ans = (a * B)/gcd; 14 printf ("% lld", ans); 15 return 0; 16}