用C语言编写程序，输入两个整数，输出其最大公约数和最小公倍数。

Answer 1

#include <stdio.h>

int main (void)
{
int m, n, p, tmp;

printf ("Please type in two number:\n");
scanf ("%i %i", &m, &n); //输入两个数，分别放入m, n
p=m*n; //先把两数的积算出来，后面m和n的值会有变

while (n!=0){
tmp=m%n;
m=n;
n=tmp; //这段是求最大公约数的算法
}

printf ("The GCD is %i\n", m); //上面的算法n=0时m这时的值就是最大公约数
printf ("The LCM is %i\n", p/m);//两数的积除以最大公约数就是最小公倍数了

return 0;
}

Answer 2

#include <stdio.h>

int gcd(int n, int m);
int gcd2(int n, int m);
int lcm(int n, int m);

/* 利用辗转相除法求最大公约数 */
/* 这里利用递归实现 */
int main()
{
int n, m;
printf("请输入两个整数：");
scanf("%d%d", &n, &m);
printf("%d %d 最小公倍数是：%d\n", n, m, lcm(n, m));
return 1;
}

int gcd(int n, int m)
{
return n % m == 0 ? m : gcd(m, n % m);
}

/* 这里利用循环实现 */
int gcd2(int n, int m)
{
int r;
while(r = n % m) {
n = m;
m = r;
}
return m;
}

/* 最小公倍数 */
int lcm(int n, int m)
{
if(n == 0 || m == 0) {
printf("输入不可为0\n");
}
return n / gcd2(n, m) * m; /* 这个地方调用最大公约数 */
}

Answer 3

举例：输入两个正整数m和n，输出它们的最小公倍数和最大公约数。

代码：

#include <stdio.h>

int main(void)

{

int gcd, lcm, m, n;

int repeat, ri;

scanf("%d", &repeat);

for(ri = 1; ri <= repeat; ri++)

{

scanf("%d", &m);

scanf("%d", &n);

if(m <= 0 || n <= 0)

{  printf("m <= 0 or n <= 0");

continue;

}

for(gcd=m; gcd >= 1; gcd--){

if(m % gcd == 0 && n % gcd == 0) break;

}

lcm = m * n / gcd;

printf("%d, %d\n",lcm, m, n, gcd, m, n);

}

}

运行效果：

输入输出示例：括号内为说明

输入：

3（repeat＝3）

37（m＝3，n＝7）

244（m＝24，n＝4）

2418（m＝24，n＝18）

输出：

21，1．

24，4．

72，6．

扩展资料：

辗转相除法：

#include <stdio.h>

int main()

{

int m,n;

scanf("%d %d",&a,&b);  //输入两个整数

int num1,num2,c; //num1,num2作为计算时的变量，c作为中间变量

if(a>=b)  {num1=a; num2=b; }

else      {num1=b; num2=a; }//通过比较对num1和num2赋值，便于计算

while(num2>0){

c=num1%num2;

num1=num2;

num2=c;}//辗转相除，num2=0时，num1=最大公因数

printf("最大公因数：%d\n",num1);

printf("最小公倍数：%d\n"m*n/num1);

return 0;

}