首页 > 其他分享 >辗转相除法求最大公约数

辗转相除法求最大公约数

时间:2022-12-22 09:24:33浏览次数:41  
标签:除法 temp int 辗转 最大公约数 main

代码

#include <stdio.h>
int main()
{
	int a,b,r,temp;
	printf("Please enter a ,b:");
	scanf("%d,%d",&a,&b);
	if(a<b)
	{
		temp=a;
		a=b;
		b=temp;
	}
	r=a%b;
	while(r!=0)
	{
		a=b;
		b=r;
		r=a%b;
	}
	//当r=0时,b的值就是最大公约数
	printf("%d\n",b);
	return 0;
}

截图

标签:除法,temp,int,辗转,最大公约数,main
From: https://www.cnblogs.com/daijun123/p/16997615.html

相关文章

  • 最大公约数(一)
        如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的......
  • [JSOI2015]最大公约数
    链接:https://www.luogu.com.cn/problem/P5502题目描述:对于一个序列$a$,求$\sum_{i=l}^{r}gcd(a_{l},....,a_r)\times(r-l+1)$的最大值。题解:利用"签到游戏"的知识,我们......
  • 最大公约数 GCD greatest common divisor
     辗转相除法#include<stdio.h>intmain(void){intm,n,r;scanf("%d%d",&m,&n);if(m<n){m=m^n;n=m^n;......
  • Lucky Chains(最大公约数的应用)
    题目:LuckyChains题意:给定两个正整数a,b,若(a,b)=(a+1,b+1)=(a+2,b+2)=...=(a+k,b+k)=1,求k的最大值(k的最大值可能为正无穷)思路:由于最......
  • 剑指Offer II 001.整数除法
    题目描述整数除法:给定两个整数a和b,求它们的除法的商a/b,要求不得使用乘号'*'、除号'/'以及求余符号'%' 。注意:整数除法的结果应当截去(truncate)其小数部分,例......
  • C语言:用一个函数求任意两个整数的最大公约数或最小公倍数
    #include<stdio.h>intgygb(intm,intn,intx){inta;if(x==0){for(a=m;a>=1;a--)if(m%a==0&&n%a==0)returna;return......
  • C#辗转相除法输出最大公约数
    voidmain(){intr,m,n,t;scanf_s("%d\n%d",&m,&n);if(m<n){t=m;m=n;n=t;}while(2){r......
  • 教材小错误:极限四则运算法则里的除法前提
    对于极限四则运算法则的描述,首先让我们来看“数学分析教程,第二版,常庚哲,史济怀,p15”处的描述:再看“数学分析,第二版,陈纪修,於崇华,金路,p42”处的描述:有没有发些什么错误呢?......
  • 【python】求最大公约数、最小公倍数、回文数、素数
    1.最大公约数最大公因子,指两个或多个整数共有约数中最大的一个。如(12,16)的公约数有1,2,4,最大的为4。defgcd(x,y):(x,y)=(y,x)ifx>yelse(x,y)fo......
  • 高精度除法
    给定两个非负整数,请你计算它们 的商和余数。#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;vector<int>a,c;intb;intdiv......