C语言实验——最小公倍数和最大公约数

C语言实验——最小公倍数和最大公约数

时间： 1ms        内存：64M

描述：

从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。

输入：

输入包括一行。
两个以空格分开的正整数。

输出：

两个整数的最小公倍数和最大公约数。

示例输入：

6 8

示例输出：

24 2

提示：

参考答案（内存最优[748]）：

#include<stdio.h>
int main()
{
    int i,a,b,m,n,max,min;
    scanf("%d %d",&a,&b);
    if(a>b)
    {
		max=a;
		min=b;
    }
    else
    {
		max=b;
		min=a;
    }
    for(i=max;i<=a*b;i++){
		if(i%a==0&&i%b==0){
			m=i;
			break;
		}
	}
	for(i=min;i>1;i--){
		if(a%i==0&&b%i==0){
			n=i;
			break;
		}
	}
	printf("%d %d\n",m,n);
	return 0;
}

参考答案（时间最优[0]）：

#include<stdio.h>
int main()
{
    int i,a,b,m,n,max,min;
    scanf("%d %d",&a,&b);
    if(a>b)
    {
		max=a;
		min=b;
    }
    else
    {
		max=b;
		min=a;
    }
    for(i=max;i<=a*b;i++){
		if(i%a==0&&i%b==0){
			m=i;
			break;
		}
	}
	for(i=min;i>1;i--){
		if(a%i==0&&b%i==0){
			n=i;
			break;
		}
	}
	printf("%d %d\n",m,n);
	return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。