fork download 
  1. #include <stdio.h>
  2.  
  3. int gcd(int a, int b) {
  4.  if (b==0) {
  5.  return a;
  6. }
  7.  return gcd(b,a%b);
  8. }
  9.  
  10. int main(void) {
  11. int a,b,result;
  12.  printf("自然数a,bを入力: ");
  13.  scanf("%d %d",&a,&b);
  14.  
  15.  if (a<b) {
  16.   int tmp=a;
  17.   a=b;
  18.   b=a;
  19. }
  20.  result=gcd(a,b);
  21.  printf("最大公約数は%d\n",result);
  22.  return 0;
  23. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin 
Standard input is empty
stdout 
自然数a,bを入力: 最大公約数は2
https://ideone.com/5NnxTB
language:
C (gcc 8.3)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!