最大公倍数和最小公倍数.c

经管生第一篇博客,希望大家多多指教!!!
*code show as below

//  date:2020/3/3
//  author:xiezhg5
 
#include <stdio.h>
int main(void)
{
	int m,n,p,r,temp;               //定义整型变量 
	printf("请输入两个正整数:\n");  //完成输出 
	scanf("%d %d",&m,&n);
	
	if(n<m)                        //保证n为被除数 
	{
		//交换值 
		temp=n;
		n=m;
		m=temp;
	}
	
	p=m*n;                          //p储存m*n的值 
	while(m!=0)                    //while循环辗转相除 
	{
		r=n%m;
		n=m;
		m=r;
	}
	
	printf("它们的最大公约数为: %d\n",n);
	printf("它们的最小公倍数为: %d\n",p/n);   //最小公倍数算法:p/n 
	
	return 0;
}
发布了30 篇原创文章 · 获赞 11 · 访问量 343

猜你喜欢

转载自blog.csdn.net/qq_45645641/article/details/104629740