程序地带

给定两个数,求这两个数的最大公约数


给定两个数,求这两个数的最大公约数 代码(vs2013):


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int Two(int a, int b)
{
if (a < b)
{
int t;
t = a;
a = b;
b = t;
}
for (int i = b; i>0; i--)
{
if (a%i == 0 && b%i == 0)
{
printf("这两数的最大公因数为:%d ", i);
break;
}
}
}
int main()
{
int a, b;
printf("请输入两整数: ");
scanf("%d%d", &a, &b);
Two(a, b);
return 0;
}

分析:两个数的最大公约数就是能被两个数同时整除的最大数,所以让这两个数同时先除以小的这个数(min)如果两数都能除尽,说明两数的最大公约数就位它,否则再让这两个数除以(min-1),直到同时都除尽,此时min就为这两数的最大公约数。


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_51210661/article/details/109757261

随机推荐

LeetCode题解(0130):被围绕的区域(Python)

题目:原题链接(中等)标签:深度优先搜索、广度优先搜索、并查集解法时间复杂度空间复杂度执行用时Ans1(Python)O(N×M)O(N×M)O...

长行 阅读(911)

fcpx: FCPX Auto Tracker 自动跟踪插件

小编今天带你来看FCPX插件:FCPXAutoTrackerMac版是一款专为Mac用户定制的fcpx自动跟踪插件,FCPXAutoTracker插件功能强大,...

Mac米奇妙妙屋 阅读(111)

Bug有哪些分类和等级?

Bug有哪些分类和等级?一、bug的定义软件的bug,狭义指软件程序的漏洞或缺陷,广义指测试工程师或用户提出的软件可改进的细节、或与需求文档存在差异的功能实现...

zhou948873316 阅读(824)

用react 构建电子表格(6)--父组件调用子组件

范围选择:先点击选择一个单元格,再按Ctrl键点击另外一个单元格,我们认为是范围选择动作。而且这2个动作必须是顺序且连续的。点击的第一个单元格,...

wh_xia_jun 阅读(898)

Groovy程序设计书籍

书籍:代码:---几个重要的概念:delegate委托groovy:https://blog.csdn.net/chennai1101/article/det...

菜鸟级别选手 阅读(804)

禁止在input框中输入空格

禁止在input框中输入空格在input框中添加属性onKeypress=“javascript:if(event.keyCode==32)event.returnValue&...

smallwhite9527 阅读(244)

VR赋能数字经济发展新机遇

数字经济作为一种新的经济形态,与5G、VR虚拟现实技术、AR技术、大数据、区块链、人工智能等技术的结合一直是未来数字经济发展新的趋势!自VR虚拟现实技术进入市场以来...

道可云 阅读(169)

win10 Pytorch安装(GPU)

文章目录打开AnacondaPrompt创建一个conda(也可以不用,这里为了管理方便)进入刚刚的环境安装pytorch验证是否成功(是否可以用GPU版本)...

Take your time_ 阅读(808)