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;
}
查看全文
相关阅读:
LDA模型了解及相关知识
GAN
tensorflow学习6
GAN的文献综述
python相关工具
tensorflow学习5----变量管理
tensorflow学习5----GAN模型初探
8月14日至8月20日技术积累
8月7日至8月13日技术积累
8月1日到8月6日技术要点
原文地址:https://www.cnblogs.com/qixin622/p/619383.html
最新文章
深入分析Cookie的安全性问题
多Web服务器之间共享Session的解决方案
java对cookie的操作
解决angular的post请求后SpringMVC后台接收不到参数值问题的方法
sh脚本执行Java程序
Spring3中用注解直接注入properties中的值
js jquery版本的 金额千分位转换函数(非正则,效率极高)
Python 给下载文件显示进度条和下载时间
python 使用pandas的dataframe一维数组和二维数组分别按行写入csv或excel
Python气泡提示与标签设置
热门文章
Python语言程序设计(测试练习题)
Python 字符串与列表查找
Python中的数组、列表、元组
python学习网站整理
pytyhon基础类的继承与重写
如何爬取CSDN博客中分栏的所有文章的标题+链接
用python发送多人邮件没有展示收件人的问题
1122
1121
1119
Copyright © 2011-2022 走看看