输入两个数并求最大公约数和最小公倍数

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

#include

int Max,Min; //声明全局变量

void main()

{

//声明两个函数

void max(int ,int );

void min(int ,int );

int a,b;

printf("请输入两个数:");

scanf("%d %d",&a,&b);

//调用两个函数

max(a,b);

min(a,b);

printf("最大公约数为:%d\n",Max);

printf("最小公倍数为%d\n",Min);

}

//自定义函数求两数的最大公约数

void max (int a,int b)

{

int t;

if(a

{

t=a;

a=b;

b=t;

}

while((t=a%b)!=0) //通过循环求两数的余数,直到余数为0 {

a=b; //变量数值交换

b=t;

}

Max=b;

}

//自定义函数求两数的最小公倍数

void min(int a,int b)

{

Min=a*b/Max;

}

相关文档
最新文档