首页 > 代码库 > uva11388
uva11388
#include<iostream>using namespace std;int main(){ int g,l,t; cin>>t; while(t--){ cin>>g>>l; if(l%g==0)//最大公约数一定是最小公倍数的因子 cout<<g<<" "<<l<<endl; else puts("-1"); } return 0; }// 使得 gcd(a,b) = g 成立的最小a=g// lcm(g,b) = l => g*b/g=l => b=l // 有解的情况下,两个数都求出来了// a=g, b=l, 易证一定有l%g==0
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。