1

#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;
}

#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;
}

#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;
            }
        }
    }
}

#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;                           

}

#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;
}

#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;                          

}

OK

为了部落！

//编程实现：输入两个正整数 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;
                }
            }
        }
    }
}

#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;
}

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;
}

#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;
}
 

#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;

}

#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;
}

#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;
        }
    }
}

#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;
}

#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;

}

//输入两个正整数 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;
}

#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;

}

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);
}

#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;

}

#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;
}   

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

#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;
}

#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;  
}

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;

}

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;
}

//求两数最大公约数
#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);

}

#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;
}

#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;
}

#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);
}

#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;
}

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;
}

#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);
}

#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;
};

#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;
    }
}

#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;
}

#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;
}

#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;
}

#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;
}

#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;
}

#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;

}

#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;
}

#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));
}

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

#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;
}
 

#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); }

#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;
        }
    }
}

#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;
}

/*#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;
}*/

#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;
}

辗转除余法

#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;

}