训练1-U

输入2个正整数A，B，求A与B的最小公倍数。

Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最小公倍数。 Sample Input

30 105

Sample Output

210

#include<stdio.h>
int main()
{
	int gcd(long long int a,long long int b);
	long long int A,B;
	scanf("%lld%lld",&A,&B);
	printf("%lld\n",A*B/gcd(A,B));
	return 0;

}
int gcd(long long int a,long long int b)
{
	return b==0?a:gcd(b,a%b);
}

...