题目
请用欧几里德算法,一步一步写出求36,90的最大公约数的过程.
如题.具体的过程.
如题.具体的过程.
提问时间:2020-10-30
答案
辗转相除法(欧几里得算法)
#include
int aa(int m,int n)
{
int r;
r=m%n;
while(r)
{
m=n;n=r;r=m%n;
}
return n;
}
void main()
{
int a,b,k;
printf("请输入任意两个数: ");
scanf("%d%d",&a,&b);
k=aa(a,b);
printf("最大公约数为%d: ",k);
}
//输入36 90 最大公约数为18
#include
int aa(int m,int n)
{
int r;
r=m%n;
while(r)
{
m=n;n=r;r=m%n;
}
return n;
}
void main()
{
int a,b,k;
printf("请输入任意两个数: ");
scanf("%d%d",&a,&b);
k=aa(a,b);
printf("最大公约数为%d: ",k);
}
//输入36 90 最大公约数为18
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1某车间计划一个月生产家具1200件,上半个月完成计划的3分之2,下半月再生产多少件,就能完成计划的5分之4?
- 2在姓的复数前面加the,表示“夫妇俩”或“一家人”的谓语动词用单数还是复数
- 3neither,either的用法(具体)
- 4求一篇关于春天的英语作文,100子左右,
- 5改错Please tell to Mr Wang for more information.
- 6测DNA含量绘标准曲线时,怎么算DNA的浓度
- 7一根直径为12厘米,长4米的圆木,算出来是多少立方米
- 8如果女生人数占全班人数的60%,那么男生人数与女生人数的比是多少
- 9李大爷今年用卖水果收入的一半买了1台彩电.后面还有
- 10计量器具的检定与校准在概念上有什么区别?