helloroot


私信TA

用户名:helloroot

访问量:8390

签 名:

等  级
排  名 3115
经  验 1279
参赛次数 0
文章发表 14
年  龄 0
在职情况 学生
学  校 上海交通大学
专  业

  自我简介:

解题思路:





注意事项:





参考代码:

#include <stdio.h>

int maxCommonDivisor(int a, int b)
{
	int max = a > b ? a : b;
	int i,result;
	for(i=1;i<=max;i++){
		if(a%i==0 && b%i==0){
			result = i;
		}
	}
	return result;
}

int minCommonMultiple(int a, int b)
{
	int min = a < b ? a : b, max = a*b;
	int i;
	for(i=min;i<=max;i++){
		if(i%a==0 && i%b==0){
			return i;
		}
	}
	return 0;
}

int main()
{
	int a,b;
	scanf("%d%d", &a, &b);
	int divisor=maxCommonDivisor(a,b);
	int mutiple=minCommonMultiple(a,b);
	printf("%d %d\n",divisor, mutiple);
	return 0;
}


 

0.0分

0 人评分

  评论区