ネタ本は、林晴比古さんの「C言語による実用アルゴリズム入門」です。
// ConsoleApplication2.cpp : このファイルには 'main' 関数が含まれています。プログラム実行の開始と終了がそこで行われます。
//
#include <iostream>
int gcd(int a, int b) {
while (a != b) {
if (a > b) a = a - b; else b = b - a;
}
return a;
}
int gcd2(int a, int b) {
int w;
while (b != 0) {
w = a % b;
a = b; b = w;
}
return a;
}
int main()
{
int a = 128; int b = 72;
printf("整数%d, 整数%d, の最大公約数=%d", a, b, gcd(a, b));
}
拡張子はcppになってますが、後はCのネタ本に出来るだけ近くしてます。