首页 > 学院 > 开发设计 > 正文

求两个正整数的最大公约数和最小公倍数

2019-11-08 02:35:43
字体:
来源:转载
供稿:网友

输入两个正整数 m 和 n ,求其最大公约数和最小公倍数

编程软件:DEV-C++ 5.11

系统环境:win10

代码如下:

#include<iostream>#include<stdio.h>#include<math.h>using namespace std;int main(){	int a,b,min,max,s,i,m=0,n;	PRintf("输入:/n");	scanf("%d%d",&a,&b);	if(a>b)	{		min=b;		max=a;		}	else	{		min=a;		max=b;	}	for(i=1;i<=min;i++)	{		if(a%i==0 && b%i==0)		{			if(i>m)				m=i;		}	}	while(max%m!=0 && max%n!=0)	{		max++;	}	n=max;	printf("输出:/n");	printf("%d/n%d",m,n);	return 0;}
上一篇:Servlet总结

下一篇:凑算式

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表