Question

C语言：输入两个正整数m和n，求其最大公约数和最小公倍数。

Answer 1

<1>
用辗转相除法求最大公约数
算法描述:
m对n求余为a,
若a不等于0
则
m
<-
n,
n
<-
a,
继续求余
否则
n
为最大公约数
<2>
最小公倍数
=
两个数的积
/
最大公约数
#include
int
main()
{
int
m,
追问：
？不完全啊
回答：
<1>
用辗转相除法求最大公约数算法描述:m对n求余为a,
若a不等于0
则m
<-
n,
n
<-
a,
继续求余
否则n
为最大公约数
<2>
最小公倍数
=
两个数的积
/
最大公约数#includeint
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;

Answer 2

<1>
用辗转相除法求最大公约数
算法描述:
m对n求余为a,
若a不等于0
则
m
<-
n,
n
<-
a,
继续求余
否则
n
为最大公约数
<2>
最小公倍数
=
两个数的积
/
最大公约数
#include
int
main()
{
int
m,