【基础】1012 最小公倍数LCM

版权声明：本人菜鸟一只，如文章有错误或您有高见，请不吝赐教 https://blog.csdn.net/qq_41138935/article/details/83795490

小心gcd()函数返回类型long long

递归:

#include<iostream>
using namespace std;
long long gcd(long long a,long long  b){
	return b==0?a:gcd(b,a%b);
}
int main(){
	long long a,b;
	cin>>a>>b;
	cout<<a/gcd(a,b)*b;
	return 0;
}

迭代:

N久没有 %lld 了。

#include<cstdio>
int main(){
	long long a,b,c,d;
	scanf("%lld%lld",&a,&b);
	c=a;
	d=b;
	while(b>0){
		long long r=a%b;
		a=b;
		b=r;
	}
	printf("%lld",c/a*d);	
	return 0;
}