wikioi p1212 最大公约数

最新推荐文章于 2018-06-01 18:01:09 发布

YeasonWu

最新推荐文章于 2018-06-01 18:01:09 发布

阅读量519

点赞数

CC 4.0 BY-SA版权

分类专栏： wikioi天梯

本文链接：https://blog.youkuaiyun.com/u011797284/article/details/10259721

wikioi天梯专栏收录该内容

67 篇文章

订阅专栏

本文深入探讨了模拟算法的核心概念，并通过实例展示了其在解决实际问题中的应用，包括使用C++实现的辗转相除法求最大公约数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模拟。

#include<stdio.h>
#include<memory.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
int GCD(int A,int B)
{
 	if (A%B==0) return B;
 	else return GCD(B,A%B);
}
int main()
{
 	int A,B;
 	scanf("%d %d",&A,&B);
 	printf("%d",GCD(A,B));
 	return 0;
}