求最大公约数

xiaoxiao2021-02-28  34

一、

#include<stdio.h> #include<stdlib.h> #pragma warning(disable:4996) int main() { int x = 10; int y = 6; int min = x > y ? y : x; while (min >= 1) { if (x%min == 0 && y%min == 0) { break; } min--; } printf("%d\n", min); system("pause"); return(0); }

二、

int main() { int x = 10; int y = 6; while (1) { if (x > y) { x -= y; } else if (y > x) { y -= x; } else { return x; } } system("pause"); return(0); }

三、

#include<stdio.h> #include<stdlib.h> #pragma warning(disable:4996) int main() { int x = 10; int y = 6; while (x*y != 0) { if (x > y) { x %= y; } else { y %= x; } } int d = x == 0 ? y : x; printf("%\n", d); system("pause"); return(0); }
转载请注明原文地址: https://www.6miu.com/read-2623269.html

最新回复(0)