求兩個數的最大公約數

求兩個數的最大公約數。 一、思路:先對兩個數進行比較大小,以最小的數來求其公約數。判斷這些公約數是否能同時被兩個數都整數,並選取最大的值做爲兩個數的最大公約數。 二、程序:javascript #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int main() { printf("please inp
相關文章
相關標籤/搜索