7 条题解

  • 1
    @ 2026-10-16 20:20:57
    
    #include<iostream>
    #include<algorithm>
    #include<math.h>
    #include<cstdio>
    #include<string.h>
    #include<cctype>
    #include<cmath>
    #include<iomanip>
    #include<stdio.h>
    using namespace std;
    int gcd(int a,int b)
    {
    	while(b!=0)
    	{
    		int temp=b;
    		b=a%b;
    		a=temp;
    	}
    	return a;
     } 
    int lcm(int a,int b)
    {
    	return (a*b)/gcd(a,b);
    }
    int main()
    {
    	int m,n;
    	while(cin>>m>>n)
    	{
    		int g=gcd(m,n);
    		int l=lcm(m,n);
    		cout<<g<<" "<<l<<endl;
    	}
    	
    	return 0;
    }
    
    
    

    信息

    ID
    977
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    递交数
    934
    已通过
    254
    上传者