编程实现：输入两个正整数 m 和 n，求其最大公约数。_

2024年10月31日 13:15

#include<stdio.h>
int main() {
   int a, b, t;
   printf("请输入两个数!\n");
   scanf("%d%d",&a,&b);
   if (a == b) {
       printf("最大公约数%d\n", a);
   }
   else {
       while (a != b) {
           if (a > b)
               a = a - b;
           else
               b = b - a;
       }
       printf("最大公约数是:%d\n", a);
   }
   return 0;
}

flying-撒旦

2024年10月20日 12:47

int fun(int x,int y){

int m=y;

while(y%m!=0 || x%m!=0)

m--;

return m;

}

leew

2024年10月15日 18:00

#include “stdio.h” 1分 int main() 1分 { int m, n, i; 1分 scanf(“%d,%d”, &m, &n); 1分 i=m ; 1分 while ( ! (m%i==0 && n%i==0)) 2分 i--; 1分 printf(“%d”, i); 1分 return 0; 1分 }

15173735312

2024年10月12日 16:34

kk

1245可是我

2024年10月8日 17:50

111

pierengar

2024年10月8日 10:06

#include<stdio.h>
int main()
{
   int m, n,i;
   scanf("%d %d", &m,&n);
   i = m;
   for (; i > 0; i--)
       if (m % i == 0 && n % i == 0)
           break;
   printf("%d", i);

return 0;
}

哈哈哈hyz

2024年10月2日 17:02

#include “stdio.h” 1分

int main() 1分

{ int m, n, i; 1分

scanf(“%d,%d”, &m, &n); 1分

i=m ; 1分

while ( ! (m%i==0 && n%i==0)) 2分

i--; 1分

printf(“%d”, i); 1分

return 0; 1分

}

斯特俐

2024年10月1日 09:48

#include <stdio.h>
int gcd(int a,int b);
int main(){
   int a,b,c;
   scanf("%d %d",&a,&b);
   c=gcd(a,b);
   printf("%d",c);
}
int gcd(int a,int b){
   int i;
   int min=a<b?a:b;
   for(i=min;i>=1;i--){
       if(a%i==0&&b%i==0){
           break;
       }
   }
   return i;
}

王泽茂

2024年9月28日 11:54

#include <stdio.h>

int main()
{
int m,n,max,i;
scanf("%d %d",&m,&n);
if(m>n)
{
    max=m;
}
else
max=n;
for(i=max;i>0;i--)
{
    if(m%i==0&&n%i==0)
       {
        break;
       }
}
printf("最大公约数=%d",i);
return 0;
}

lovesurie

2024年9月26日 11:44

1

Nature

2024年9月22日 19:22

1.辗转相除法

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int gcd(int a, int b);
int main(void)
{
int num1,num2;
puts("请输入两个数");
scanf("%d%d", &num1, &num2);
// 不需要判断num1和num2的大小，因为gcd(a, b) == gcd(b, a)
printf("最大公约数为%d", gcd(num1,num2));
return 0;
}

int gcd(int a, int b)//辗转相除法欧几里德算法（大除以小）
{
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a; // 当b为0时，a就是最大公约数
}
//在欧几里得算法中，我们重复地将较大的数替换为两数相除的余数，同时保持另一个数不变。这个过程一直进行，直到余数为

0

。此时，非零的那个数就是两个原始数的最大公约数（GCD）。

2.辗转相减法

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int Dect(int a, int b);//更相减损法被减数减去减数直到差和减数相等即为最大公约数
int main(void)
{
int num1,num2;
puts("请输入两个整数");
scanf("%d%d", &num1, &num2);
/*
while (((num1 % 2) == 0) && ((num2 % 2) == 0)) {
num1 /= 2;
num2 /= 2;
}
最后还要乘回去看看除了几次2
*/
if (num1 > num2) {
printf("最大公约数为%d", Dect(num1, num2));
}
else {
printf("最大公约数为%d", Dect(num2, num1));
}
return 0;
}

int Dect(int a, int b)
{
while ((a-b) !=b) {//判断那个更大差和被减数未知（大减小）
a = a-b>b?a-b:b;
b = a - b < b ? a - b : b;
}
//精妙写法
//// 循环直到a和b相等
//while (a != b) {
// // 如果a大于b，则从a中减去b
// if (a > b) {
// a -= b;
// }
// // 否则（即a小于或等于b），从b中减去a（虽然当a=b时这一步是多余的，但不影响结果）
// else {
// b -= a;
// }
//}

//// 返回a或b，此时它们相等
return b; // 当a=b时，a就是最大公约数
}

nyfgod

2024年9月20日 09:40

1

Aaalin

2024年9月19日 16:55

#include<stdio.h>
int main()
{
   int m,n;
   printf("input int number");
   scanf("%d %d",&m,&n);
   while(m!=n)
   {
       if(m>n)
       m=m-n;
       else
       n=n-m;
   }
   printf( "%d",m);
   return 0;
}

bytdm

2024年9月19日 10:56

#include <cstdio>

using namespace std;

/*
 * 辗转相除法求最大公约数
 */
int max_common_divisor(int m, int n) {
    int res, a = m, b = n;
    if (n > m) a = n, b = m;
    for (; b != 0; b = a % b) {
        res = b;
    }
    return res;
}

int main() {
    printf("%d", max_common_divisor(12, 16));
    return 0;
}

小陈要上岸

2024年9月18日 14:15

#include <stdio.h>
int main(){
int m,n;
scanf("%d %d",&m,&n);
if(m>=n){
for(int i=n;i>0;i--){
if(m%i==0 && n%i==0){
printf("%d",n);
break;
}
}
}else{
for(int i=m;i>0;i--){
if(n%i==0 && m%i==0){
printf("%d",m);
break;
}
}
}
}

Conan_G

2024年9月17日 15:48

#include “stdio.h”

int main()

{ int m, n, i;

scanf(“%d,%d”, &m, &n);

i=m ;

while ( ! (m%i==0 && n%i==0))

i--;

printf(“%d”, i);

return 0;

}

15987564495

2024年9月11日 21:50

#include <stdio.h>

int gcd(int a, int b) { //欧几里得法， 计算最大公约数
    while (b != 0) {
        int temp = b;
        b = a % b;  //将余数赋值给b，变成下一步的除数
        a = temp;   //将b最先的值赋值给a，当做下一次的被除数
    }
    return a;
}

int lcm(int a, int b, int gcdValue) {   // 计算最小公倍数
    return a / gcdValue * b; // 先除以最大公约数，然后乘以另一个数，就能得到最下公倍数
}
int main() {
    int num1, num2;
    printf("请输入两个整数：");
    fflush(stdout);
    scanf("%d %d", &num1, &num2);

    int gcdValue = gcd(num1, num2);
    int lcmValue = lcm(num1, num2, gcdValue);

    printf("%d 和 %d 的最大公约数是：%d\n", num1, num2, gcdValue);
    printf("%d 和 %d 的最小公倍数是：%d\n", num1, num2, lcmValue);

    return 0;
}

寒山

2024年9月11日 14:32

#include “stdio.h”

int main()

{ int m, n, i;

scanf(“%d,%d”, &m, &n);

i=m ;

while ( ! (m%i==0 && n%i==0))

i--; 1分

printf(“%d”, i);

return 0;

}

lastmoking

2024年9月10日 21:15

OK

geyiyongzhi

2024年9月3日 16:57

为了部落！

KEYTOLOVE

2024年7月31日 14:20

//编程实现：输入两个正整数 m 和 n，求其最大公约数。
#include <stdio.h>
int main() {
   int m, n = 0;
   scanf("%d %d", &m, &n);
   if (m % n == 0)
       printf("最大公约数为%d\n", n);
   else if (n % m == 0)
       printf("最大公约数为%d\n", m);
   else
   {
       if (m > n) {
           for (int i = m; i > 0; i--) {
               if ((m % i == 0) && (n % i == 0)) {
                   printf("最大公约数为%d\n", i);
                   break;
               }
               else
               {
                   printf("没有公约数");
                   break;
               }
           }
       }
       else {
           for (int j = n; j > 0; j--) {
               if ((m % j == 0) && (n % j == 0)) {
                   printf("最大公约数为%d\n", j);
                   break;
               }
               else {
                   printf("没有公约数");
                   break;
               }
           }
       }
   }
}

qiuxileilei

2024年7月30日 10:54

#include <stdio.h>

int main()
{
int m ,n,cd=0;

scanf("%d %d",&m,&n);
   for(int i=2;i<(m<n?m:n);i++){
       if(m%i==0&&n%i==0){
           cd=i;
       }
   }

   printf("%d",cd);

return 0;
}

你这

2024年7月15日 08:44

int main() {
    int m,n;
    scanf("%d %d",&m,&n);
    
    while(m!=0){
      int temp = m;
      m = n%m;
      n = temp;
    }

    printf("%d",n);
    return 0;
}

lololopopo

2024年4月4日 11:41

#include <stdio.h>

// 函数声明
int gcd(int a, int b);
int lcm(int a, int b);

int main() {
int num1, num2, result_gcd, result_lcm;

// 输入两个整数
printf("请输入两个整数：");
scanf("%d %d", &num1, &num2);

// 调用gcd函数计算最大公约数
result_gcd = gcd(num1, num2);
printf("最大公约数为：%d\n", result_gcd);

// 调用lcm函数计算最小公倍数
result_lcm = lcm(num1, num2);
printf("最小公倍数为：%d\n", result_lcm);

return 0;
}

// 辗转相除法计算最大公约数
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = b;
b = a % b;
a = temp;
}
return a;
}

// 计算最小公倍数
int lcm(int a, int b) {
int gcd_value = gcd(a, b);
int lcm_value = (a * b) / gcd_value;
return lcm_value;
}

jidedakao

2024年3月25日 14:46

#include<stdio.h>

int main()

{

int m,n;

scanf("%d %d",&m,&n);

while(n!=0)

{

if(m<n)

{

int temp=m;

m=n;

n=temp;

}

int t=m%n;

m=n;

n=t;

}

printf("%d",m);

return 0;

}

FZ34220

2024年3月22日 20:44

#include <stdio.h>
int getGcd(int a,int b){
   if(b==0)
   return 0;
   else
   getGcd(b,a%b);
}
int main(){
int m,n;
scanf("%d%d",&m,&n);
int x=getCcd(m,n);
printf("%d",x);
   return 0;
}

0XFF_7C

2024年3月13日 15:25

#include<bits/stdc++.h>
int main()
{
   int m,n,t,i;
   scanf("%d%d",&m,&n);
   if(m<n)
   {
       t=m;m=n;n=t;
   }
   for(i=n;i>0;i--)
   {
       if(m%i==0&&n%i==0)
       {
           printf("%d",i);
           break;
       }
   }
}

绿城

2024年2月24日 16:55

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
int main()
{
   int a,b;
   scanf("%d%d",&a,&b);
   int max,min;
   if(a>b)
   {
       max=a;
       min=b;
   }
   else
   {
       max=b;
       min=a;
   }
   while(max%min!=0)
   {
       if(max%min>max/min)
       {
           int num=max;
           max=max%min;
           min=num/min;
       }
       else
       {
           int num=max;
           max=max/min;
           min=num%min;
       }
   }
   printf("%d\n",min);
   return 0;
}

尚颜

2023年12月21日 21:34

#include<stdio.h>

int main(){

int m,n,i;

int x=1;

printf("请输入两个正整数m和n:\n",m,n);

scanf("%d %d",&m,&n);

for(i=1;i<=m&&i<=n;i++){

if(m%i==0&&n%i==0){

x=i;

}}

printf("最大公约数为%d\n",x);

return 0;

}

731854910

2023年12月16日 18:07

//输入两个正整数 m 和 n，求其最大公约数(辗转相除法)
int com_divisor(int m, int n) {
    int mod;
    while (mod = m % n) {
        m = n;
        n = mod;
    }
    return n;
}
int main(void)
{
    int m, n, d;
    
    printf("Please Input two numbers so that get their greatest common divisor and least common multiple: ");
    scanf("%d%d", &m, &n);
    d = com_divisor(m, n);
    printf("The greatest common divisor of %d and %d is %d, least common multiple is %d!\n", m, n, d, m * n / d);

    return 0;
}

18827430470

2023年12月13日 20:13

#include <stdio.h>

main(){

int m,n,i;

scanf("%d,%d",&m,&n);

i=m;

while(!(m%i==0&&n%i==0))

i--;

printf("%d",i)

return 0;

}

jester

2023年12月6日 17:03

int main()
{
int m,n,tmp;
scanf("%d %d",&m,&n);
if(m<n)
{
tmp=m;
m=n;
n=tmp;
}
while(n!=0)
{
tmp=n;//9%6 tmp=6
n=m%n;//n=3
m=tmp;//m=tmp=6
}
printf("%d",tmp);
}

young0712

2023年12月2日 16:46

#include <stdio.h>

int a(int x, int y);

{

if（y==0）

{

return ;

}

else

{

return a(x, x%y);

}

int main()

{

int i, j, yue;

printf("please input two numbers\n");

scanf("%d%d", &i, &j);

yue=a(i, j);

printf("%d与%d的最大公约数是%d\n", i, j, yue);

return 0;

}

兜兜里没有糖

2023年11月25日 11:51

#include <stdio.h>
//辗转相除法

int main(){
    int m,n,max,min,tep;
    scanf("%d %d",&m,&n);
    max = m;min = n;
    while (max % min != 0) {
        if(max < min){
            int temp;
            temp = max;
            max = min;
            min = temp;
        }
        tep = max % min;
        max = min;
        min = tep;
    }
    printf("%d %d 的最大公约数是:%d",m,n,tep);
    return 0;
}

useryang

2023年11月19日 17:02

#include int main(){ int a,b; scanf("%d%d",&a,&b); int max=a>b?a:b,res; for(int i=1;i

WhiteWing

2023年11月2日 13:53

#include<stdio.h>
int main()
{
   int m,n;
   scanf("%d %d",&m,&n);
   int max = 0;
   for(int i = 1;i < m / 2 && i < n / 2;i++)
   {
       if(m % i == 0 && n % i == 0 && i > max)
       {
           max = i;
       }
   }
   printf("%d\n",max);
   return 0;
}

bluesky123

2023年11月1日 15:06

#include <stdio.h>

int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}

int main() {
int m, n;
printf("请输入两个正整数：\n");
scanf("%d %d", &m, &n);
printf("它们的最大公约数是：%d\n", gcd(m, n));
return 0;
}

fzh

2023年10月20日 23:04

int find(int m,int n)

{

int min=m>n?n:m;

for (int i=min;i>=1;i--)

{

if(m%min==0&&n%min==0) return i;

}

return 1;

}

想去月球的虫子

2023年10月13日 15:18

include<stdio.h>
int main()
{
    int a,b,x,y,i=1;
    scanf_s("%d%d",&a,&b);
    while(a%i==0)
    {           
        x=i;
        i++;
    }
    i=1;
    while(b%i==0)
    {           
        y=i;
        i++;
    }
    if(x==y)
        i=x;  
    else if(x%y==0)
        i=y;
    else if(y%x==0)
        i=x;
    else i=1; 
    printf("%d",i);
    return 0;
}

想去月球的虫子回复想去月球的虫子：分开算ab的最大公约数去了，没想到可以直接从ab其中一个数开始。

2023年10月13日 15:22

xiiiii

2023年10月7日 18:42

//求两数最大公约数
#include "stdio.h"
#include "math.h"
int main()
{
   int n1, n2, gcd, i, j;
   printf("请输入两个正整数，用空格分开： ");
   scanf("%d %d",&n1, &n2);

   j = n1>n2?sqrt(n1):sqrt(n2);
   for(i=1; i<=j; i++)
   {
       if(n1%i==0 && n2%i==0)
           gcd = i;
   }
   printf("%d 和 %d 的最大公约数是 %d", n1, n2, gcd);

}

lgwd

2023年9月2日 17:30

#include<bits/stdc++.h>
using namespace std;
int fun(int a,int b){
   if(a<b){
       b=a+b;
       a=b-a;
       b=b-a;
   }
   int n=b/2;
   int max=1;
   for(n;n<=b;n++){
       if(a%n==0&&b%n==0&&n>max)
       max=n;
   }
   printf("%d和%d的最大公约数为：%d",a,b,max);
   return 0;
}
int main(){
   int m,n;
   scanf("%d%d",&m,&n);
   fun(m,n);
   return 0;
}

1751977055

2023年8月14日 09:44

#include<stdio.h>
int main()
{
	int m, n, k = 1;
	static int a[10];
	scanf("%d%d", &m, &n);
	for(int i = 0; i < m || i < n; i++)
	{
		if((m % k == 0) && (n % k == 0))
			a[i] = k;
		k++;
	}
	int j = 0;
	for(int i = 1; i < 10; ++i)
	{
		if(a[j] < a[i])
		{
			if(a[i] != 0)
				j = i;
		}
	}
	printf("%d和%d的最大公约数为：%d", m, n, a[j]);
	return 0;
}

zmh

2023年8月11日 20:09

#include <stdio.h>
int main(){
   int a,b,t;
   scanf("%d %d",&a,&b);
   if(a>b){
       t=a;
   }else
   t=b;
   while(t!=1){
       if(a%t==0&&b%t==0) break;
       t--;
   }
   printf("%d",t);
}

daa

2023年7月31日 21:04

#include<stdio.h>
int gcd(int a,int b){
if(b == 0)
return a;
return gcd(b,a%b);
}
int main()
{
int a,b;
scanf("%d,%d",&a,&b);
int res = gcd(a,b);
printf("%d",res);
return 0;
}

何夕

2023年7月31日 17:47

int main()
{
int m, n, i;
printf("输入两个整数：\n");
scanf("%d%d", &m, &n);
i = m < n ? m:n;
while (m % i != 0 || n % i != 0)
i--;
printf("i=%d是%d和%d的最大公约数", i, m, n);
return i;
}

jinyehui

2023年7月22日 22:39

#include <stdio.h>
void main()
{
int m,n,l,k;
scanf("%d %d",&m,&n);
if(m<n)
l=m;
else
l=n;
for(int i=1;i<=l;i++)
{
if(m%i==0&&n%i==0)
k=i;
}
printf("%d",k);
}

zzw1803472614

2023年7月8日 22:00

#include <stdio.h>

int main(){
    int m,n;
    do {
        printf_s("请输入正整数m：");
        scanf_s("%d",&m);
        printf_s("请输入正整数n：");
        scanf_s("%d",&n);
    } while (m<=0||n<=0);

    if(m<n){
        int temp =m;
        m=n;
        n=temp;
    }

    while (m%n!=0){
        int temp=m%n;
        m=n;
        n=temp;
    }

    printf_s("最大公约数为：%d",n);

    return 0;
};

横竖撇捺子

2023年3月23日 19:09

#include <stdio.h>
#define N 10
int GreatestCommonFraction(int m,int n);

int main(){
   int x,y,gcf,i=0;
   while(i<10){
       printf("%d\n",i+1);
       printf("x:");
       scanf("%d",&x);
       printf("y:");
       scanf("%d",&y);
       gcf=GreatestCommonFraction(x,y);
       printf("greatest common fraction of x and y:%d",gcf);
       i++;
       printf("\n");
   }
   return 0;
}

int GreatestCommonFraction(int m,int n){
   if(m>=n){
       int r=m%n;
       while(r!=0){
           m=n;
           n=r;
           r=m%n;
       }
       return n;
   }else{
       int r=n%m;
       while(r!=0){
           n=m;
           m=r;
           r=n%m;
       }
       return m;
   }
}

1914080902270

2023年3月23日 18:40

#include<stdio.h>
#include<math.h>
int gcd(int a, int b){
   int r;
   while(b){
       r = a % b;
       a = b;
       b = r;
   }
   return a;
}
int main(){
   printf("%d",gcd(2,4));
   return 0;
}

W++

2022年12月6日 22:52

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:6031)
#include<stdio.h>
int main()
{
   int a = 0;
   int b = 0;
   scanf("%d %d", &a, &b);
   int m = a>b?a:b;
   while (1)
   {
       if (m % a == 0 & m % b == 0)
       {
           printf("%d\n", m);
           break;
       }
       m++;
   }

return 0;
}

新-用-户

2022年10月26日 23:31

#include <stdio.h>

int main() {
   int x, y, z;
   int i = 1;
   scanf("%d%d", &x, &y);
   if (x > y) {
       for (i = 1; i < x; i++) {
           if (x % i == 0 && y % i == 0) {
               z = i;
           }
       }
   }
   if (x < y) {
       for (i = 1; i < y; i++) {
           if (x % i == 0 && y % i == 0) {
               z = i;
           }
       }
   }
   printf("%d\n", z);
   return 0;
}

源稚生

2022年9月19日 20:35

#include <stdio.h>

int main() {
   int x, y, z;
   int i = 1;
   scanf("%d%d", &x, &y);
   if (x > y) {
       for (i = 1; i < x; i++) {
           if (x % i == 0 && y % i == 0) {
               z = i;
           }
       }
   }
   if (x < y) {
       for (i = 1; i < y; i++) {
           if (x % i == 0 && y % i == 0) {
               z = i;
           }
       }
   }
   printf("%d\n", z);
   return 0;
}

xie

2022年8月11日 22:14

#include <stdio.h>

//最大公约数

int main()

{

freopen("1.txt","r",stdin);

int n,m,t=0;

scanf("%d%d",&n,&m);

if(n<m)

{

t=n;n=m;m=t;

}

while(n%m)

{

t=n%m;

n=m;

m=t;

}

printf("%d",m);

}

sourire

2022年4月15日 12:22

#include <stdio.h>
int main()
{
int m,n,r,t,a,b;
   scanf("%d%d",&m,&n);
   if(m<n){
       t=m;
       m=n;
       n=t;
   }
   a=m,b=n;
   r=m%n;
   while(r){
       m=n;
       n=r;
       r=m%n;
   }
   printf("%d与%d的最大公约数为%d",a,b,n);
return 0;
}

一只发财鸭

2022年3月11日 14:27

#include <stdio.h>

#include <malloc.h>

#include <math.h>

int main ( )

{

int num1,num2,result;

printf("请输入两个整数：\n");

scanf("%d %d",&num1,&num2);

if(num1%num2==0)

result=num2;

else if(num2%num1==0)

result=num1;

else if(num1>num2)

{

for(int i=1;i<num2;i++)

{

if(num2%i==0&&num1%i==0)

result=i;

}

else if(num2>num1)

{

for(int i=1;i<num1;i++)

{

if(num1%i==0&&num2%i==0)

result=i;

}

printf("%d 和 %d 的最大公约数为：\n",num1,num2);

printf("%d",result);

return 0;

}

冲冲冲123···

2022年3月4日 22:41

#include<stdio.h>
int main(){
   int p,q;
   scanf("%d %d",&p,&q);
   int r;
   while(r=p%q){
       p=q;
       q=r;
   }
   printf("最大公约数为:%d\n",q);
   return 0;
}

编码小白

2022年2月18日 20:35

#include<stdio.h>
int fun(int a,int b){
    if(b==0){
        return a;
    }else{
        fun(b,a%b);
    }
}
int main(){
    int m,n;
    printf("please input m n:");
    scanf("%d %d",&m,&n);
    printf("%d",fun(m,n));
}

butler

2021年11月17日 21:25

int fbs(int n, int m){
    if (n%m == 0) return m;
    else return fbs(m, n%m);
}

zhang123

2021年10月14日 22:38

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <malloc.h>
int main() {
   int m, n, i;
   scanf("%d %d", &m, &n);
   if (m > n)
       i = n;
   else i = m;
       while (!(m % i == 0 && n % i == 0)) {
           i--;
   }
       printf("%d", i);
return 0;
}

YUN_F

2021年5月6日 08:49

#include void main(){ int n, m，i; scanf("%d%d",&n,&m); I=n; if(m>n) I=m; for(;i>0;i--) if(m%i==0&&n%i==0) printf("最大公约数为%d",i); }

什么鬼

2021年3月28日 11:33

#include<stdio.h>
int main(){
   int a,b,n,i;
   scanf("%d%d",&a,&b);
   n=a;
   if(n>b)
   n=b;
   for(i=n;i>=1;i--){
       if(a%i==0&&b%i==0){
           printf("%d",i);
           break;
       }
   }
}

小柏

2021年3月21日 09:25

#include <stdio.h>
int main()
{
    int i,m,n;
    scanf("%d,%d",&m,&n);
    i = m;
    while(!(m%i==0&&n%i==0))
        i--;
    printf("%d",i);
    return 0;
}

talent01

2021年3月16日 21:31

/*#include<stdio.h>
int main(){
   int m,n,t,p;
   printf("请输入两个正整数：");
   scanf("%d,%d",&m,&n);
   if(m<n){
       t=m;
       m=n;
       n=t;
   }

   while(m%n!=0)
   {
       p=m%n;
       m=n;
       n=p;


   }
   printf("最大公约数为：");
   printf("%d\n",n);
   return 0;
}*/

空口吃大蒜

2021年3月13日 20:05

#include <stdio.h>
int main(){
int a; // 除数
int b; // 被除数
int r=1; 　// 余数,赋初值为1
scanf("%d%d",&a,&b);
while(r!=0){ // 如果a<b,亦无需颠倒ab，在计算中商0余除数本身，在下次运算中自可颠倒回来
r = a % b;
a = b;
b = r;
}
printf("最大公约数为：%d\n",a); // 此时b的值已经在a中了，所以输出的a就是最大公约数
return 0;
}

evangelion

2020年4月11日 23:47

辗转除余法

fanligefan

2020年3月4日 14:11

#include<stdio.h>

int main()

{

int i,m,n;

scanf("%d%d",&m,&n);

i=m;

while(!(m%i==0&&n%i==0))

{

i--;

}

printf("%d",i);

return 0;

}

[C语言 P1145] 编程实现：输入两个正整数 m 和 n，求其最大公约数。

登录后提交答案