经管生第一篇博客,希望大家多多指教!!!
*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;
}