代码风格 2012/10/12

转载于 2012-10-12 09:09:00 发布 · 52 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Lyush/articles/2720773.html

本文介绍了一个使用C++编写的简单程序，该程序能够计算并打印两个整数的和以及它们的最大公约数(GCD)。通过递归方式实现了欧几里得算法。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;

int gcd(int a, int b) {
    return b ? gcd(b, a % b) : a;
}

int main() {
    int a, b;
    while (scanf("%d %d", &a, &b) == 2) {
        printf("%d + %d = %d\n", a, b, a + b);
        printf("Gcd(%d, %d) = %d\n", a, b, gcd(a, b));    
    }
    return 0;    
}