首页 > 其他分享 >求最大公约数

求最大公约数

时间:2022-11-21 22:00:34浏览次数:48  
标签:m% return int 两组 最大公约数 printf


#pragma warning(disable:4996)
#include<stdio.h>
int main()
{
int n = 0;
int m = 0;
int q = 0;
printf("请输入需要求最大公约数的两组数字:");
scanf("%d%d", &n, &m);
while (m%n!=0)
{
q = m % n;
m = n;
n = q;
}
printf("这两组数的最大公约数为%d\n", n);
return 0;
}

标签:m%,return,int,两组,最大公约数,printf
From: https://blog.51cto.com/u_15880518/5875329

相关文章

  • 利用递归求两个数的最大公约数
    #include<stdio.h>inthcf(intn1,intn2);intmain(){intn1,n2;printf("输入两个正整数:");scanf("%d%d",&n1,&n2);printf("%d和%d的最大公约数......
  • 最大公约数
    最大公约数欧几里得算法对于两个数\(a,b\),设\(a>b\),当\(a\%b==0\)时,答案为\(b\)。否则,设\(a=b*q+r,r<b\),则\(gcd(a,b)=gcd(b,a\%b)\),时间复杂度\(O(\logN)\)......
  • 220. 最大公约数
    题目链接220.最大公约数给定整数\(N\),求\(1\lex,y\leN\)且\(GCD(x,y)\)为素数的数对\((x,y)\)有多少对。\(GCD(x,y)\)即求\(x,y\)的最大公约数。输入格......
  • 区间最大公约数
    区间最大公约数给定一个长度为$N$的数列$A$,以及$M$条指令,每条指令可能是以下两种之一:Clrd ,表示把$A[l],A[l+1],\ldots,A[r]$都加上$d$。Qlr ,表示询问......
  • 最大公约数、最小公倍数的求解
    1#include<stdio.h>2intmain()3{4intr,m,n;5printf("请输入m,n(用逗号间隔):");6scanf("%d,%d",&m,&n);7r=m%n;8while(r!......
  • 最大公约数 C/C++ leetcode , 辗转相除,更相减损
    #include <iostream>using namespace std;// 辗转相除法求最大公约数,用大的模小的,然后用除数模余数,该接口在新版的C++17的numeric 包中也有int gcd1(int a ,......
  • 欧几里得(辗转相除法)求两个数最大公约数
    #include<stdio.h>intEA(inta,intb)//欧几里得算法{intremainder;intmiddle;if(a<b)//a,b交换值{b=a+b;a......
  • 最大公约数最小公倍数的探索(三种方法)
    本题要求两个给定正整数的最大公约数和最小公倍数。第一遍自己做时,根据原理暴力求解    结果可想而知超时了 看完翁恺老师的视频,学会第二种方法———辗转相......
  • c语言求最大公约数(c语言求最大公约数和最小公倍数代码)
    C语言中求两个数的最大公约数的公式是什么?inti,a=3,b=6;intmax=b;//初始化b大,下面判断如果a>b就把a给max//判断a,b大小if(a>b)max=a;for(i=max;i>0;i--)//公约数肯定不......
  • C语言求输入两个数最大公约数和正负号变化的分数之和
    一.求两个数最大公约数问题描述输入两个数,输出这两个数的最大公约数解题思路辗转相除法;它的具体做法是:用较大数除较小数,再用除数去除出现的余数(第一余数),再用第一余数去除出......