Question

c语言编程：输入两个正整数，求最大公约数和最小公倍数

Answer 1

#include
int main()
{
int m, n;
int m_cup, n_cup, res; /*被除数, 除数, 余数*/
printf("Enter two integer:\n");
scanf("%d %d", &m, &n);
if (m > 0 && n >0)
{
m_cup = m;
n_cup = n;
res = m_cup % n_cup;
while (res != 0)
{
m_cup = n_cup;
n_cup = res;
res = m_cup % n_cup;
}
printf("Greatest common divisor: %d\n", n_cup);
printf("Lease common multiple : %d\n", m * n / n_cup);
}
else printf("Error!\n");
return 0;
}

Answer 2

#include<stdio.h>
int main(void)
{
int p,r,n,m,temp;
printf("请输入两个正整数 n，m：");
scanf("%d,%d",&n,&m);
if(n<m)
{
temp = n;
n=m;
m=temp;
}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("它们的最大公约数为：%d\n",n);
printf("它们的最小公倍数为：%d\n",p/n);
}

Answer 3

#include <stdio.h>
int main()
{
int p,r,n,m,temp;
printf("请输入两个正整数n,m:");
scanf("%d,%d,",&n,&m);
if(n<m)
{
temp=n;
n=m;
m=temp;
}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("它们的最大公约数为:%d\n",n);
printf("它们的最小公约数为:%d\n",p/n);
return 0;
}

Answer 4

int main(int argc, const char * argv[])

{

printf("输入两个数 ,找最大公约数,和最小公倍数 :");

int a = 0,b = 0,temp = 0,i = 0,mix = 0;

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

if (a < b)

{
temp = a;

a = b;

b = temp;

}

for (i = b; i >= 1; i--)

{

if (a % i == 0 && b % i ==0)

{

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

break;

}

}

if (mix = (a * b) / i)

{

printf("最小公倍数 %d",mix);

}
return 0;

}
===============================================================
好久没做过了 不知道对不对! 你自己试试吧!!!!!

Answer 5

#include <stdio.h>
int main() 
{ 
int m, n; 
int m_cup, n_cup, res; /*被除数, 除数, 余数*/ 
printf("Enter two integer:\n"); 
scanf("%d %d", &m, &n); 
if (m > 0 && n >0) 
{ 
m_cup = m; 
n_cup = n; 
res = m_cup % n_cup; 
while (res != 0) 
{ 
m_cup = n_cup; 
n_cup = res; 
res = m_cup % n_cup; 
} 
printf("Greatest common divisor: %d\n", n_cup); 
printf("Lease common multiple : %d\n", m * n / n_cup); 
} 
else printf("Error!\n"); 
return 0; 
}

辗转相除法求最大公约数

最小公倍数 = 两个数的积 / 最大公约数