发布时间:2024-02-20 16:00
辗转相除求两个数的最大公因数
注意的要点
scanf("%d%d", &m, &n);中的&取地址符 因为scanf读取的数值要存入变量对应的内存地址中 &为取地址符 &&为与运算
该代码运行要注意交换m与n要使m大于n 这样否则n小于m的话取余不就直接是零了么
有了最大公约数就可以求出最小公倍数。在以后学了函数时,写一个函数返回最大的公约数同时使main中的 m与n不变 这样就可以让M*N/最大公因数这样就可以得到最小公倍数。
#include
int main ()
{
int m, n, r;
scanf("%d%d", &m, &n);
if (m < n)
r = m, m = n, n = r;
while (r = m % n)
{
r = m % n;
m = n, n = r;
}
printf("最大的公约数为%d", n);
}
【LeetCode每日一题】——83.删除排序链表中的重复元素
【第93题】JAVA高级技术-网络编程12(简易聊天室7:使用Socket传递对象)
Kubernetes容器集群管理环境 - Prometheus监控篇
昔日埋雷不经意,今朝踩雷排查难:JetBrains系列IDE使用SFTP连接远程服务器报“EOF while reading packet”解决方法
iPhone 14 Pro CAD设计图曝光:酷炫“感叹号”加粗了
[ROC-RK3568-PC] [Firefly-Android] 10min带你了解普通GPIO的使用
Attention Is All You Need 翻译 Transformer翻译
因员工将密码设为“123456”,AMD 被盗 450Gb 数据?
IT 生涯初探与工作经验分享【计算机、软件工程相关专业毕业生应该知道的事】---- 来自2008级学长的掏心窝分享