首页 > 编程知识 正文

c语言编程求n÷m,c语言编程求10!

时间:2024-03-25 09:50:11 阅读:333019 作者:AYTD

本文目录一览:

在c语言里,输入整型变量m和n的值,计算m除以n的商和余数,然后输出商和余数

#include stdio.h

int main()

{int m,n;

 scanf("%d%d",m,n);

 printf("%d/%d=%d...%dn",m,n,m/n,m%n);

 return 0;

}

C语言编程:输入两个正整数m和n,求它们的最大公约数。

代码及注释如下:

#include stdio.h

int GCD(int a,int b)//定义函数,用来计算最大公约数

return b==0?a:GCD(b,a%b);

//此处使用了递归,如果b=0,返回a为最大公约数,否则,一直以b与a%b赋给函数,实现辗转相除

}

int main()

{

int a, b ; //定义实参a, b

int answer ; //定义最后结果

scanf ( "%d%d" , a, b) ; //取a,b的值

answer = GCD (a, b) ; //把结果赋给answer

printf ( "%d与%d的最大公约数为%dn" , a , b , answer ) ; //输出结果

}

扩展资料:

辗转相除法求最大公约数的原理:

因为对任意同时整除a和b的数u,有a=su,b=tu,它也能整除r,因为r=a-bq=su-qtu=(s-qt)u。

反过来每一个整除b和r的整数v,有 b=sv , r=tv,它也能整除a,因为a=bq+r=svq+tv=(sq+t)v。

因此a和b的每一个公因子同时也是b和r的一个公因子,反之亦然。

这样由于a和b的全体公因子集合与b和r的全体公因子集合相同,所以a和b的最大公因子必须等于b和r的最大公因子,这就证明了上边的等式。即(a,b)=(b,r)。

因而,可以由此,得到两个数的最大公约数。

用c语言,编写程序,输入n和m,并计算n!/m!的值,然后输出(1

#includeiostream

using namespace std;

int main()

{

int m,n;

cout"请输入正整数n:"endl;

cinn;

cout"请输入正整数m:"endl;

cinm;

int n1=1;

int m1=1;

int i,nres;

for(i=1;i=n;i++)

n1*=i;

for(i=1;i=m;i++)

m1*=i;

nres =n1/m1;

cout"n!/m!为:"nresendl;

return 0;

}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。