zoukankan
html css js c++ java
用辗转相除法求两个正整数的最大公约数
/**/
/*
⑴a除以b,余数存于r;
⑵如果r不为0,则将b的值赋给a,r的值赋给b,重复⑴;否则执行⑶
⑶输出a的值,它就是最大公约数。
*/
#include
<
stdio.h
>
#include
<
conio.h
>
int
divisor(
int
,
int
);
void
main()
{
clrscr();
int
a,b,d;
scanf(
"
%d,%d
"
,
&
a,
&
b);
if
(a
>
b)
d
=
divisor(a,b);
else
d
=
divisor(b,a);
printf(
"
a=%d,b=%d\n
"
,a,b);
printf(
"
d=%d
"
,d);
}
int
divisor(
int
a,
int
b)
{
int
r;
do
{
r
=
a
%
b;
a
=
b;
b
=
r;
}
while
(r
!=
0
);
return
a;
}
查看全文
相关阅读:
python笔记005-字符串-列表-元组
Python笔记2 标准数据类型
VS2010与VAssistX
【Windows核心编程】Windows常见数据类型
网络安全加密
防御 XSS 的七条原则
用户权限初略设计
[Android]Handler的消息机制
java的线程中的Runnable
[转]永久告别Android的背景选择器Selector!无需切很多图了!
原文地址:https://www.cnblogs.com/qixin622/p/619383.html
最新文章
python通过dateutil生成时间段列表
典型的反爬机制
将项目推送到github并更新项目的方法
centos7下连接git
sql server挂起处理以及事务日志清理
centos7将程序设置为后台运行并说明如何结束后台项目
Pycharm永久破解
python的魔术方法
用Pycharm开发Flask框架设置debug模式没有效果的解决办法
vscode中出现无法在只读编辑器中编辑
热门文章
CSS的层叠性(选择器优先级)
PyCharm-Professional2020最新破解方案
Python之深浅拷贝
PyCharm设置仿sublime配色方案
Python笔记day20-面向对象
Python习题006
Python习题005
Python笔记008函数(2)
python笔记007-函数
您不知道的Python中global、nonlocal哪些事儿
Copyright © 2011-2022 走看看