（009）求最大公约数和最小公倍数

2021-09-23 17:59:55 阅读：129 来源： 互联网

#include<stdio.h>
/*
1.求最大公约数（12,24，看最小的） 
对两个正整数a,b,如果若干个a之和或b之和能被b所整除或能被a所整除，
则该和数即为所求的最小公倍数。
2.求最小公倍数（3,6，看最大的） 
    对两个正整数a,b,如果若干个a之和或b之和能被b所整除或能被a所整除，
	则该和数即为所求的最小公倍数。

*/
int main(){
     int a,b,min;
     int p,q,max;  
     printf("请输入两个数：");
     scanf("%d%d",&a,&b);
     //最大公约数
	 min=(a>b?b:a);//保持b始终为最小值 
	 while(min>0){
	 	
	 	if(a%min==0&&b%min==0){
	 		break;
	 	}
	 	min--;
	 } 
	 //求最小公倍数（3,6，看最大的）
  	p=(a>b)?a:b;    //求两个数中的最大值
  	q=(a>b)?b:a;    //求两个数中的最小值
	max=p;    //最大值赋给p为变量自增作准备
 	while(1){    //利用循环语句来求满足条件的数值
 	  if(p%q==0)
      	    	   break;    //只要找到变量的和数能被a或b所整除，则中止循环
    	   p+=max;    //如果条件不满足则变量自身相加
  	}

	printf("最大公约数:%d\n",min);
	printf("最小公倍数是:%d\n",max);
	return 0;
}

运行结果如下：

请输入两个数：12 24
最大公约数:12
最小公倍数是:24

--------------------------------
Process exited with return value 0
Press any key to continue . . .

标签：min,公倍数,max,最小,最大公约数,009,整除
来源： https://blog.csdn.net/qq_42209718/article/details/120440100

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

（009）求最大公约数和最小公倍数