1 条题解

  • 0
    @ 2025-4-12 21:33:28

    C :

    #include<stdio.h>
    #include<math.h>
    int yueshu(int a,int b)
    {
    	int t;
    	while(b)
    	{
    		t=a%b;
    		a=b;
    		b=t;
    	}
    	return a;
    }
    int beishu(int a,int b)
    {
    	int t=yueshu(a,b);
    	return a*b/t;
    }
    int main()
    {
    	int i,j,a,b;
    	scanf("%d%d",&a,&b);
    	printf("%d %d",yueshu(a,b),beishu(a,b));
    } 
    

    C++ :

    #include<iostream>
    using namespace std;
    int gcd(int m,int n)
    {
    	int r=m%n;
    	while (r)
    	{
    		m=n;
    		n=r;
    		r=m%n;
    	}
    	return n;
    }
    int lcd(int m,int n)
    {
    	return m*n/gcd(m,n);
    }
    int main()
    {
    	int m,n;
    	cin>>m>>n;
    	cout<<gcd(m,n)<<" "<<lcd(m,n)<<endl;
    	return 0;
    }
    
    • 1

    C语言程序设计教程(第三版)课后习题8.1

    信息

    ID
    17
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者