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;
}

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

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注