fork download
  1. #include <stdio.h>
  2.  
  3. int gcd(int a, int b) {
  4. while (b != 0) {
  5. int temp = b;
  6. b = a % b;
  7. a = temp;
  8. }
  9. return a;
  10. }
  11.  
  12. int main() {
  13. int num1, num2;
  14.  
  15. scanf("%d", &num1);
  16. scanf("%d", &num2);
  17.  
  18. int result = gcd(num1, num2);
  19. printf("%d と %d の最大公約数は %d です。\n", num1, num2, result);
  20.  
  21. return 0;
  22. }
  23.  
Success #stdin #stdout 0s 5272KB
stdin
255 198
stdout
255 と 198 の最大公約数は 3 です。