(不喜勿喷,有错望指出)
目录:1、求最大公因数(两个方案) 2、求最小公倍数
1、首先是求最大公因数,有两个方法,一个是从小开始排除,一个是从最大的开始。第一个的代码数据大的话运行起来可能会有点慢,比较适合找出所有的公因数这一类的。
方案1:①先定义几个变量,用来装载要求的两个数a,b和被除的数i。
②用循环结构,令i从一开始循环到某个数截止(这里i的取值范围可以是两个数中较大的数,也可以是任意的一个数,反正要小于等于较大的数,这里我用的是a+b),其原理是i等于某个数时,既可以被a整除,也可以被b整除,那么这个数就是公因数,而最后截止的数就是最大的。
a%i==0&&b%i==0:表示a除以i余数为零(可以整除)与b除以i余数为零同时成立。
代码如下:
![](https://i-blog.csdnimg.cn/blog_migrate/0dcd362075f625e3885ca13cea3f2bdf.png)
注意:这里的a,b输入时如果在中文的状态输入,则最后的答案是不准确的,因为scanf("%d,%d",&a,&b)中的逗号在中文状态下是无法识别的。
结果为:
![](https://i-blog.csdnimg.cn/blog_migrate/6c7eacafb17d88f3a9a2799c88507633.png)
方案2:前几步与方案一相同,在获取数据后先对a,b的大小进行判断,然后令i(我这里是max)由大到小递减,直到找到第一个公因数就跳出循环,否则公因数就是一。
代码如下:
![](https://i-blog.csdnimg.cn/blog_migrate/50013d98d94bbdf5b068813812227aa2.png)
结果如下:
![](https://i-blog.csdnimg.cn/blog_migrate/9b7ce6e1b2416d35f64f4cea844c46b7.png)
求两个数的最小公倍数:
①同样是先定义几个变量,然后用if判断语句找出最大的数。②令i从最小的数开始递增,直到找到公倍数为止,(比如2和8,从2开始一直递增,判断这个数能否同时被2和8整除),i<=a*b是因为如果a与b互素,那么最小公倍数一定是这两个数相乘
代码如下:
![](https://i-blog.csdnimg.cn/blog_migrate/2a9d08c831e6bec9f565d47ba0a0f3a6.png)
结果如下:
两个数不是互素时
![](https://i-blog.csdnimg.cn/blog_migrate/0aff81be95cbb02866cb0d00b19b2f4b.png)
两个数互素:
![](https://i-blog.csdnimg.cn/blog_migrate/4457ad245fde2499030b5fbe8a2b4ad7.png)