今日温故知新之公约数

最新推荐文章于 2023-12-09 22:27:23 发布

hf188680

最新推荐文章于 2023-12-09 22:27:23 发布

阅读量666

点赞数

分类专栏： ACM俱乐部 C && C++ 笔记文章标签：温故知新上机操练 c语言

本文链接：https://blog.csdn.net/justdoitflyer/article/details/18778271

版权

ACM俱乐部同时被 3 个专栏收录

20 篇文章 2 订阅

订阅专栏

C && C++

17 篇文章 0 订阅

订阅专栏

笔记

11 篇文章 0 订阅

订阅专栏

点击打开链接

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

算法：

int gcd(int a,int b){
    int temp;
    if(a<b){/*交换两个数，使大数放在a上*/
        temp=a;
        a=b;
        b=temp;
    }
    while(b!=0){/*利用辗除法，直到b为0为止*/
        temp=a%b;
        a=b;
        b=temp;
    }
    return a;
}