【C语言】求两个数的最大公约数

思路：
辗转相除法：以小的数除大数，所得的是整数，那这个数就是最大公约数，不然就用余数来除刚才的除数，直到得到整数，这时作为除数的就是最大公约数。

#include<stdio.h>

int main()
{
	int m,n,t,p;
	printf("请输入两个数：");
	scanf("%d %d",&m,&n);
	if((m >= n) && (m % n==0))
	{
		t=n;

	}
	if((p = m%n) && (n%p == 0))
		t=p;

	printf("最大公约数为:%d\n",t);
	return 0;
}

时间： 2024-10-01 05:25:16

【C语言】求两个数的最大公约数的相关文章

C语言求两个数中最大公约数

在C语言中如何求两个数的最大公约数呢?下面用三种方法进行求解. 方法一:穷举法. 先比较两个数的大小,然后找出较小数t,最后判断t为何值时两个数都能整除,此方法效率较低. 代码如下: #include<stdio.h> int main() { int num1,num2,temp,i; scanf("%d%d",&num1,&num2); if(num1>num2) { temp=num1

问题: 求两个数的最大公约数 #include<stdio.h> #include<math.h> main() { int a,b,c,i,j; printf("请输入三个数(数以逗号隔开):\n"); int arr[3]; int t; scanf_s("%d,%d,%d", &a,&b,&c); arr[0] = a; arr[1] = b; arr[2] = c; for (j = 0; j <

c语言求两个数的最大公约数和最小公倍数

#include <stdio.h> int main() { // 两个数的最大公约数求法:最大公约数是这两个数之间公共最大的约数,我们可以先找到这两个数的比较小的数: int num1, num2, gys, gbs; scanf("%d,%d", &num1, &num2); int ji = num2*num1; if (num1>num2) { // 找到两个数较小的数 int temp; temp = num1; num1 = num2;

求两个数的最大公约数和最小公倍数 C语言

C程序设计第八章的第一道题目,求两个数的最大公约数和最小公倍数.需要注意一下几点: 1.最大公约数和最小公倍数间的关系: 设两个数是a,b最大公约数是p,最小公倍数是q 那么有这样的关系:ab=pq 所以q=ab/p.2.任意整数和0的公约数是该整数的所有约数,所以它们的最大公约数为该整数本身.3.碾转相除法:被除数%除数=余数,如果余数不为0,就让原来的除数做为被除数,余数作为除数,再进行运算被除数%除数=余数,直到得到的余数为0为止,此时的除数就是最大公约数. #include <stdi

c语言：求两个数的最大公约数。

求两个数的最大公约数. 程序: #include <stdio.h> int main() { int num1, num2, t; printf("请输入两个正整数:"); scanf("%d%d",&num1, &num2);//7,8 while (t = num1%num2)//7 1 0,循环结束 { num1 = num2; //8 7 num2 = t;

编写C语言程序求两个数的最大公约数

//求两个数的最大公约数 #include <stdio.h> int main() { int num1,num2; int temp; scanf("%d%d",&num1,&num2); //核心算法 while(num1 % num2 != 0) { temp = num2; num2 = num1%num2; num1 = temp; } printf("最大公约数为:%d\n",num2); re

写一个方法，求两个数的最大公约数和最小公倍数。

package homework0702; /* * 最大公约数利用辗转相除法求解两个正整数的最大公约数在循环中,只要除数不等于0,用较大的数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环较小的数,如此循环直到较小的数值为0,返回较大的数.即为最大公约数. 辗转相除法(欧几里得算法) 定理:两个整数的最大公约数等于其中较小的那个数和两数的相除余数的最大公约数.最大公约数(greatest common divisor)缩写为gcd. 最小公倍数最小公倍数 = (a

求两个数的最大公约数

求两个数的最大公约数问题:给定两个正整数a和b,求他们的最大公约数. 最简单的方法就是穷举法,如果a>b,那么依次计算1~b的所有整数是否是a和b的公约数. public static void main(String[] args) { long timer = System.currentTimeMillis(); System.out.println(getGCB(1000234234,1242342390)); System.out.println(System.currentTime

求两个数的最大公约数和最小公倍数

import java.util.Scanner; //求两个数的最大公约数,最小共倍数. public class CommonMaxDivisor { public static void main(String[] args){ Scanner scanner=new Scanner(System.in); int m=scanner.nextInt(); int n=scanner.nextInt(); scanner.close(); CommonMaxDivisor cmd=new

[000]求两个数的最大公约数

求出两个数的最大公约数 1 int foo(int v1, int v2) 2 { 3 while(v2) { 4 int temp = v2; 5 v2 = v1 % v2; 6 v1 = temp; 7 } 8 9 return v1; 10 } [000]求两个数的最大公约数,布布扣,bubuko.com