1359: 最大公约数
1359: 最大公约数
1.描述
输入两个正整数,输出其最大公约数。
输入
输入两个正整数m和n,数据之间用空格隔开。
输出
输出一个整数,表示m和n的最大公约数。
样例输入
4 6
样例输出
2
2.代码
#include<stdio.h>
int main()
{int a,b;scanf("%d%d",&a,&b);while(a!=b){if(a>b)a=a-b;elseb=b-a;}printf("%d\n",a);return 0;
}
1359: 最大公约数相关推荐
- LeetCode简单题之找出数组的最大公约数
题目 给你一个整数数组 nums ,返回数组中最大数和最小数的 最大公约数 . 两个数的 最大公约数 是能够被两个数整除的最大正整数. 示例 1: 输入:nums = [2,5,6,9,10] 输出: ...
- python最大公约数和最小公倍数的求法_最大公约数和最小公倍数的求法分析
简介 求最大公约数和最小公倍数可能是编程中最常见的几个基本问题了.因为他们的基本概念基本上很早的时候就知道了,对他们的求法和他们之间的关系都比较有意思. 基本的数学性质 先从最大公约数这一部分开始吧. ...
- java编写最大公约数_Java编写最大公约数和最小公倍数
package javaapplication24; class NegativeIntegerException extends Exception{ String message; public ...
- 【蓝桥java】进制与整除之最大公约数 最小公倍数
补充: (1)欧几里得定理(辗转相除法):A和B的最大公约数 = B和A%B 的最大公约数 (2)将两个数乘起来再除以最大公约数就是最小公倍数 package cn.zzunit.jnvi;/***寻 ...
- Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数
ylbtech-Arithmetic:Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数 1.A,Demo(案例) 输入两个正整数m和n,求其最大公约数和最小 ...
- 最大公约数和最小公倍数的欧几里得算法
最大公约数的算法竟然如此简单,不说了,见代码 #include <stdio.h> int gcd(int a, int b) { if(b== 0) return a; return g ...
- 素数、最大公约数、最下公倍数、质因数分解
2013-08-18 11:20:43 素数.最大公约数.最下公倍数.质因数分解都是与素数相关的,解决了素数的问题,其他的都可以此为基础求解. 小结: 求1到n之间的素数的基本方法是通过遍历2到sqr ...
- 用欧几里得算法求最大公约数_欧几里得算法:GCD(最大公约数),用C ++和Java示例解释...
用欧几里得算法求最大公约数 For this topic you must know about Greatest Common Divisor (GCD) and the MOD operation ...
- 【算法总结】数学问题-最大公约数和最小公倍数
[算法总结]最大公约数和最小公倍数 一.最大公约数(GCD:greatest common divisor) 欧几里得算法: 若 a.b 全为零则它们的最大公约数不存在:若 a.b 其中之一为零,则它 ...
最新文章
- 排序算法之选择法排序(C/C++)
- 【Q】【poj 1144】【poj 1523】
- 51单片机雾化片自动扫频程序_单片机简介
- Python Flask 中的路由
- Linux服务器安全策略配置-PAM身份验证模块(二)
- Java EE 架构设计——基于okhttp3 的网络框架设计
- MySQL 重命名表名 2种方法
- iOS TableView 使用详解
- 上海巴士集团公布公交整改措施和时间表
- ENVI的seamless mosaic工具详解
- 一份平面设计指南分享给大家
- 凯恩帝数控系统面板介绍_KND凯恩帝数控系统说明书.doc
- 三维坐标系旋转——旋转矩阵到旋转角之间的换算
- 停课集训 11.27
- 《物联网技术》课程笔记——第一章 物联网概述
- matlab调制变声,MATLAB变声程序代码
- layui日期插件用法
- C 语言 数据类型及所占字节数
- idea 启动页图片更新2022.1以及2021
- QMC5883L磁力计驱动
热门文章
- SAP BAPI创建交货单拆单原因调查
- godaddy 域名 绑定阿里云服务器 绑定tomcat (.fm的域名可以看看)
- linux 管理部门打印,Linux打印机相关的命令-打印管理_Linux常用命令大全
- 对比深度学习十大框架
- 南方电网两栖机器人_南方电网首个作业级水下机器人落户海南 为海底电缆“护驾”...
- acm 比赛 专业术语
- Android实现一键开启自由窗口、分屏、画中画模式——分屏模式
- Python爬虫实战--58同城二手商品爬虫
- Java从零打造企业级电商项目实战 项目初始化
- 机器学习第三课--LWR的疑惑与想法