80dpsC++求助!(QWQ)
查看原帖
80dpsC++求助!(QWQ)
786213
TC1234楼主2023/12/2 08:45
#include <iostream>
#include <cmath>
using namespace std;
int main(){
	unsigned long long a,b,a1,b1;
	cin>>a1>>b1;
	a=a1,b=b1;
	long long s=1,f=0;
	while (f!=1){
		f=1;
		for (int n=2;n<=max(a,b);n++){
			if (a%n==0&&b%n==0){
				s*=n;
				a/=n;
				b/=n;
				f--;
			}
		}
	}
	cout<<s<<" ";
	s*=a;
	s*=b;
	cout<<s;
	return 0;
}
2023/12/2 08:45
加载中...