首页 > 代码库 > NEFU116 GCD

NEFU116 GCD

#include <iostream>#include <cstdio>#include <algorithm>using namespace std;long long gcd(long long a,long long b){	if(b==0) return a;	return gcd(b,a%b);}int main(){	long long a,b;	while(scanf("%lld%lld",&a,&b)!=EOF){		long long c=gcd(a,b);		printf("%lld\n",a*b/c);	}	return 0;}

  

NEFU116 GCD