我为什么UKE???
查看原帖
我为什么UKE???
717971
liuyi0905楼主2023/1/22 20:20
#include<bits/stdc++.h>
using namespace std;
int lcm(int a,int b){
	for(int i=max(a,b);;i++){
		if(i%a==0&&i%b==0)return i;
	}
}
int main(){
    int n,a,min=1e9+1,mina,minb;
    cin>>n;
    for(int i=1;i<=n;i++){
		cin>>a;
	    for(int j=1;j<=a/2;j++){
			if(lcm(j,a-j)<min){
				min=lcm(j,a-j);
				mina=j;
				minb=a-j;
			}
		}
		printf("%d %d\n",mina,minb);
		min=1e9+1;
	}
	return 0;
}
2023/1/22 20:20
加载中...