输入两个整数m,n(要求输入数均大于0,且m>n),输出他们的最小公倍数与最大公约数.
来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/01 17:29:14
输入两个整数m,n(要求输入数均大于0,且m>n),输出他们的最小公倍数与最大公约数.
不使用辗转相除法,而是使用穷举法.
不使用辗转相除法,而是使用穷举法.
#include
int main()
{ int a,b,i,c,d,m,n;
scanf("%d %d",&m,&n);
for(i=m;i>=1;i--)
{a=m%i;
b=n%i;
if(a==0&&b==0)
{printf("the greatest common divisor is %d\n",i);break;}
else
continue;}
c=m/i*n;
printf("the least common multiple is %d\n",c);
return 0;}
int main()
{ int a,b,i,c,d,m,n;
scanf("%d %d",&m,&n);
for(i=m;i>=1;i--)
{a=m%i;
b=n%i;
if(a==0&&b==0)
{printf("the greatest common divisor is %d\n",i);break;}
else
continue;}
c=m/i*n;
printf("the least common multiple is %d\n",c);
return 0;}
输入两个整数m,n(要求输入数均大于0,且m>n),输出他们的最小公倍数与最大公约数.
输入两个整数m、n(要求输入数均大于0,且m>=n),输出它们的最小公倍数和最大公约数.
该程序功能:输入m、n(要求输入数均大于0),输出它们的最大公约数.
c语言,输入两个正整数m和n,求两个数的最大公约数与最小公倍数
编写一个VB程序,计算m和n值的最大公约数t,其中m,n是整数且大于0,要求输入m和n.
JAVA编程 输入两个正整数m和n,输出它们的最小公倍数和最大公约数
编写程序,输入两个正整数m和n,输出它们的最小公倍数和最大公约数
输入两个正整数m和n,求其最大公约数和最小公倍数.
输入两个正整数m和n 求其最大公约数和最小公倍数
求改错!输入两个整数m和n,求最大公约数和最小公倍数.
输入两个正整数m和n,求它们的最大公约数和最小公倍数(本题要求用辗转相除法实现)
C语言求最大公约数与最小公倍数 输入m,n 求最大公约数与最小公倍数