用C++怎样求两个数的最大公约数呀?例如42与24的最大公约数为6
题目
用C++怎样求两个数的最大公约数呀?例如42与24的最大公约数为6
答案
输入两个正整数,求出它们的最大公约数.
求最大公约数有不同的算法,其中速度较快的是辗转相除法.该算法描述为:
和 为两个正整数,当 时,与 的最大公约数等于 与 的最大公约数;当 时,与 的最大公约数等于 .
#include
void main()
{
int m,n,a,b,r;
cout
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 难忘的一刻作文开头
- X*(1+40%)=Y Y-X=288000 求X 、Y各等于多少?
- 2012年4月1日到2014年11月25日共有多少天
- 已知某星球的质量是地球质量的81倍,半径是地球半径的9倍.在地球上发射一颗卫星,其第一宇宙速度为7.9km/s,则在某星球上发射一颗人造卫星,其发射速度最小是多少?
- △ABC三条边长依次为4cm,5cm.6cm,分别以A,B,C三点为圆心,1cm为半径作弧与三角形小扇形(均在三角形内部),求这三个扇形的面积
- 云的诗句
- 当p随时间连续变化时通货膨胀率公式π=(dp/dt)/p是怎么推出来的?
- 某织布厂有工人150名,为了提高经济效益,增设制衣项目,已知每人每天能织布30m,或利用织布制衣4件,制衣一件需用布1.5m,将布直接出售,每米布可获利2元,将布制成衣后出售,每件可获利25元,若每名
- 信而见疑,忠而被谤.怎么读?
- Is there ( )about this TV play?
热门考点