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

来源:互联网 发布:adobe有哪些软件 编辑:程序博客网 时间:2024/04/28 05:11

输入两个正整数 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;}  



0 0
原创粉丝点击