首页 > 编程语言 > 详细

C语言最小公倍数和最大公约数

时间:2020-04-30 09:39:56      阅读:70      评论:0      收藏:0      [点我收藏+]

问题:从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约,并输出。

#include <stdio.h>

void main()
{
	int a,b,temp,i;	
	scanf("%d %d",&a,&b);
	if(a>b)
	{
		temp=b;
		b=a;
		a=temp;
	}
	for(i=b;;i++)
	{
		if(i%a==0 && i%b==0)
		{
		    printf("%d ",i);
			break; 
		}
    }
    for(i=a;i>=1;i--)
    {
    	if(a%i==0 && b%i==0)
    	{
    		printf("%d",i);
    		break;
		}
	}	
} 

  

C语言最小公倍数和最大公约数

原文:https://www.cnblogs.com/Zhuohome/p/12806189.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!