![](https://iknow-base.cdn.bcebos.com/lxb/notice.png)
c语言编程:输入两个正整数,求最大公约数和最小公倍数
展开全部
#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;
}
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;
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
#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);
}
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);
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
#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;
}
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;
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
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;
}
===============================================================
好久没做过了 不知道对不对! 你自己试试吧!!!!!
{
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;
}
===============================================================
好久没做过了 不知道对不对! 你自己试试吧!!!!!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
#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;
}
辗转相除法求最大公约数
最小公倍数 = 两个数的积 / 最大公约数
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询