MrSix


私信TA

用户名:1658530280

访问量:153065

签 名:

等  级
排  名 16
经  验 20903
参赛次数 0
文章发表 23
年  龄 0
在职情况 学生
学  校 大连交通大学
专  业

  自我简介:

思路:最大公约数就是除以两个数取余都是0,因为取的是最大的所以循环从大到小,最小公倍数就是被两个数除取余为0,因为取的是最小所以循环从小到大。


答案:

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


 

0.0分

0 人评分

  评论区