?? gcd.c
字號:
/* * File: gcd.c * ----------- * This program computes a greatest common divisor using * a brute-force algorithm. */#include <stdio.h>#include "genlib.h"#include "simpio.h"/* Function prototypes */int GCD(int x, int y);/* Main program */main(){ int x, y; printf("This program calculates greatest common divisors.\n"); printf("Enter two integers, x and y.\n"); printf("x = ? "); x = GetInteger(); printf("y = ? "); y = GetInteger(); printf("The gcd of %d and %d is %d.\n", x, y, GCD(x, y));}/* * Function: GCD * Usage: gcd = GCD(x, y); * ----------------------- * Returns the greatest common divisor of x and y, * calculated by the brute-force method of testing * every possibility. */int GCD(int x, int y){ int g; g = x; while (x % g != 0 || y % g != 0) { g--; } return (g);}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -