1. Dotcpp
  2. 题解列表
  3. 1011题题解

[编程入门]最大公约数与最小公倍数-题解(C语言代码)

826 阅读 6 评论
原题链接：[编程入门]最大公约数与最小公倍数
点赞(0)
　

0.0分

6 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

编写题解1019
编写题解1019
编写题解1020
编写题解1020
c++简单解法
c++简单解法
c++ 2796简单解法
c++ 2796简单解法

评论列表 共有 6 条评论

孤独雪 4年前 回复TA 
跟我想法一样，我看题解就为了找个利用关系求得的聪明
孙安远 4年前 回复TA 
@Kyon 为什么用到字符串头文件啊
孙安远 4年前 回复TA 
这样计算时间复杂度太大了吧，虽然代码很简单
Kyon 5年前 回复TA 
@Kyon @liuyifan 哈哈没事~
fighter 5年前 回复TA 
@Kyon 太好了！其实一直想用这个方法 无奈多次出错 蟹蟹蟹蟹！！
Kyon 5年前 回复TA 
#include<stdio.h>
#include<string.h>
int main()
{
	int a=0,b=0;
	int r=1;
	int c=0;//为公倍数
	int temp=0;
	scanf("%d %d",&a,&b);
	//最大公倍数
	//先比大小
    if(a<b)
	{
         temp=a;
	  a=b;
	  b=temp;
	}
	c=a;
	while(c%a!=0||c%b!=0)
	{
		c++;
	}
	while(r)//欧几里得算法
	{
		r=a%b;
		a=b;
		b=r;
	}
	printf("%d",c);
	printf(" ");
	printf("%d",a);
	return 0;
}