11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>

int main()

{
** ****  **  *    *  * **   num,denom,n=1,flag,bflag,cflag,dflag;

   ** * * *   *** *** ***  * *  * ****       ** * * * **  *      **  **  

     *  ** ******  * **** *  ***** (n;n<=num;n++)
* *   ** * **  ***   * *** 
 ** *   ** *  *   *** *  **** *  * * *  * ***** *    * *     //12%2
 **     *     * **  **     ***** *  * **   * * *   ***  ***   * 
  ** *  **  * **  ****    **  * *   ***** **  **   *  //bflag=6 num=6 n=2
*** *  *   *   * **  **   *******      *      ** ** **  * (flag==0 && n!=1)
 ***  * * *  *  *   * **    *   *  ****  ** ** *** *  *****
* * *  * ** *       *******   *    *    *** *** **  *  * *  **   ***** ***** *     *  ** **  * * ** //18&2
**   **   ** ***    * *  *  *  ***     **  *  * *   *   ***   *  *  *   * ****  **  *   * * *
 *  ** * ****** * *  *    ** ***         ** ***   *  *** *** **  * ******* *   *  ****  *  //denom=9 18/2 dflag=9
  * *  *********** * *   **** *  *** * ***  * *** ***
    }
 *  ******* ** *** * ** * *  *  (denom!=1)
** *** *** **  ******** ***  ***  *  **   *   * ** * 
*  ** ** * * ** * **        *   
*  * * *** *   ***    **** ** ** *  * ** **** * *   
  *  ** * *   ******  *   *   0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
 ** *  ** ** * ****** *****    **   ** * * ******     ***   ** ****  
    d=a;
    e=b;
    if(d>e)
    {
* *  *** ***  *** * *** * ** ********** *      *   *********
 * * **   **    *    *   ***  * *   *      * ****  * *
* ** **  *   *  *      ***  *  *** * * *   * * *****      *  *   **** *  *  * * *
* *  **  ****  ** * **   *   *  ****** **   *    * ***  * *  * * ** **** **** ***  ** *
   * **  *** *** *  *  ** **** ******** **    **  * * *  ** *  ***** ****  **** * **
        }

  ** * *    ***** ****** ****  *  * * ********   * * * *
        {
 **********   ** * ***  *   * ** ***  ***  *       ***   **       ** **   * **   ** **   ** * *       ** ***
  *  * *  * **** *   ****   * * *    ****     **   **   
 ***   *  *    * * * * * ** **  ***    ** ** *  ** **  ****** * if(e!=1)
* *  *  *  ** **  *** ** **** *** * ****  *** *** * **
 ** ****  ** *   ***  ***  *  *****  * *** **   *  * **** ***  *  * *** *      * ** *** *** ** ********* ** * *    
**    **   ****      * *  **** ***   ****   *   * ** *
 *** ** *   ********    *  * ****       **  **    ** if(e==1)
   *  *  ***** **   *  * *** * ** ** ** * **  **   *  
* **  ** * *** **  *** * **    ***  ********  ***** * *  * *****  * *  *** * **  * *  *****  ** *   *****
  **    ** *     **** **  * **  * **  *  **  *** *  *   * 
    }
    if(d<e)
    {
    *  * * ** **** * ** ** *  *****    * **  ** *****  *  * *       *   
*****  *     * * **   *  * *   * ** **** **   **  * *  *   *
   ** **** * *  *** *** ** *   * **  * **********  *   ******   *  ** * **    **   * **
  *   *  ** *  * * ****** **  ***   * *  * * *******  *** **   *  ** *** * ***
** ** * *  *** ** ** * *** ****   *   *   *  * * **  ********  **** **   ***** * ****
    * ** *   *  ******** *  ** ***  * * **  ** *  * *    *
* * *  **** *   *** * *  **    ** ******     *** * * **  
 *** ** *  **  * ****  **  ***   * *** *** ** * **  * * ***
 ******* *** *   ** * *** ***     ****  *  ***** *   * * * *  * *  **   *   * **     *** *  **   * ** *** *   *     
** * * ***  * *   ****  ** ** * ******   *  **  
   * **   *  **  *   *   *** ** **  ** * * **     * * **  if(d==1)
***** ***   *** **   *   ***  ** * ***** **    *** **
 *****     * ** *  **** **** *****    *  ** **   *  * ***** * *   **  * ****  *****    * ***** *
 ** ****** * ***  *  * *   **  *      * *** **  
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
* **    *  ****** **     *    x, y, tmp, a, b;
   *******   * * * **  **  * *  ****  *** *    *  &x, &y);
*** * *  ** ***       *** ***  **  
* *  **  *  ** *  ** * * *
 *      *     **   ** **     ** ** {
 *** * * * * *****   ** *      *   * ** ******  *  *      *   * 
    *      ** ***  *******   *** *      ***  **  ****    * 
* **  * ** *   ** ** **  *   * *  ** *   ** **** **** 
** **  **  *  **             
  * ** * *    ***** * *  * * **   {
     ** *****  **   * *  *        * *         *** ** **** **   * *** *    (x/b)/(y/b));
    }
  * * **   * ** *   *  ** **** {
*  *  *    *  *****   ** *   * ***  **  * ***   ** ***   ** ********  * *** x/b, y/b);
    }
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>

int main(void)
{
*   **   *   *   ****   **   * * frac1;
  *** **     *   * * ** **** *****  frac2;
* *    ** *      ***   *       *   gcd;

 **  ** * * ** **  ** * ***** ** a;
 * *  ** **** *   * *  ****** b;
* *  *     **   * **    *    **  c;

  *      ***  **    * *****   * * * *  *     *    ** &frac1, &frac2);
 * *      **  ** ** *  *  ***  = frac1;
    b = frac2;

  *** ****** ****** * *    ***     0)
******  * *** *  **    *  
 *  ***  *   ***** ***  ****       *** * **  ** ** *  * = a % b;
*    *       * ** *     ******  *** *******   ******  * = b;
* **** * ** * *    *** *** *    **** ** * ***** *** ***  = c;
**    * ***   *** **  ** * ***

  ** ****      * *       *** **   /= a;
   * ** **  ****  * ***  ****   /= a;
 **   *  **    ** *   ** *   *** *  *    *  
  **** *** **  ** * *** *** *    *** *  ***   * * ** ** **  ** 
*  *   *  * ** ***  *** ** * *
 *  ** ***    ** **  *** *  
  * ** * *    * ** * **  *   *       * **   * ******* ** frac1, frac2);


  ***  *  *   * *   *    *** ** ** 0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include  * **  *   ** * 

int main (void)



{


* * ** ****     ** *   **   *   * * * **     **  ***  


 *    * *   * **** ***  **  ** **     **   * *   * ********   *   


  * * ***  ****  * **     (a=1; a <=num *   * *        * a <= denom; ++a)
***** ****   *  ****  **

   ** ** * *** *   *  *   *** * *** * *** ** **  ***  ***  * (num%a ==0 && denom%a==0)
*   *  *   ***      *  *** *** *** *****  * *  *  *   ** ** ***
   *         ** **    *  **** * *

** *      ** *******  ****  **   *      = num/GCD ;

 *  *    * ***   ******      ***   denom/GCD;
        *** **   *  ** * (num%denom==0 ){

 *** **** *  *  ** *   *   **** * *** *** **
}
     * ** *** * **** *** *  *
*  ***** * *  *  *  *  **** **    * *  ***********  *  *****   *  
}



 ***  ** **** * *   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
 * *** ** * ****      **    *  * *  frac1;
 * * **   **  *     **  ** * frac2;
** *** *  **  * *  * * * ***** *** gcd;

** *   **         ***  ***  a;
**** ** **  ***     ** **  b;
  * ****  ***** * ** * ** **  *** c;

* **    ** * **** *   *  *   *  **  ** *  * *  * **  &frac1, &frac2);
*   **   ** *   *** *   * *** = frac1;
    b = frac2;

** * ***   * ****  ***   ** ** ** 0)
 *  *  ** ****    *** *   *  
*      *** ** ***** **  * * ** ****   **** ****    ** = a % b;
* *****  **** ** *  **  *** *** * * * * **** **     *  = b;
    ***  *** * *** * * ***  * *     *****      *** = c;
** * *  ***  * * *  *** *    *

**   * *  ****  ** *****   /= a;
    ***   **** *** *** **  * /= a;
*  **  * ** **   *****  * ***  *  * * *
   *  **   * *** *  * *  ***     * **** * **   * ****  **  
*****  *** *  * ** **  * ** *
 *  * *  * *   **   ******** **
  *  ** *****   * ** ** *    * *   *  *      *  *  frac1, frac2);


* **   * ** *  *** ***  * 0;

}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 **   *   *    * ** **    *   * a,b,i;
** **    *****    ** * *** ****** ***    *** * * * **** ** *** **
* *  ***  ***** **  ** *  * ** % b == 0)
*  * * ***** ********    *     ** *  *** ****   ** *** **  *   ************ ***  **   **  *  
 *   * *********  **** *       
   **       **** * **   = 1;i <= a;i++)
 ****    *     *******  * **  
  * **  *     **   *     *  **  ******** *   **** ** **  *   *  % i ==0&&b % i ==0)
  * * * * *  *  ***  **  *  *****  ***   ** *** 
 * * ****   * * * **  ***** *    **  * ** * *   *** *** * ****  *  = a/i,b = b/i;
** **  *  ****  *  *** ******   *   **** *    * 
    }
      *** * * *    ** *    *** * ***   *      ** **   *  *     *    *   *    ** *  *  * *  
*  * **   * * *  *   * * * *   * ***  *  * **    *  ** 

***** ** * ** *     **  *  ****  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()

{
 *   * * ***   *   ** ***** * * * a,b,i;
**    ****   *   ***** *******    * *   * * ** ****  *   * * ** *   * *

**        **  ** * ** *   ** 
* * * *  * *  *   **** * ** * * * * * * * * *  * **      **** *   * **    **    *
*    * ** **  ****  *** * * 
* **  **    ****   *    **  * **  * **
    {
    ****   ***    ** *******  * * ** * * **       ***  *  *** *  && b%i==0)
 * **      ** ****  * * * * *  **  ** * *  * * 
* ** ***  ****     *** * *   * **   * *  *****     *   *   *  *  * **** ****    **
 **   ****      * ****  * * * ******   * * **  ** ***
       **   *     *    *  *
** ***  *   **   ***       **    **   *   * *   ***** *  ******   *   *   * *    *
    }
  ***  **  *** * *         **  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include  ** * * *  * ** * 

int main (void)



{


  * *    * *   * *     *    **   *    ******* **


  * *** *****      *************** *  * *  * * **  * **    ** **  


*   *** * ** * * *** *       *  (a=1; a <=num ** * ******** a <= denom; ++a)
*  *  *  ***** ***   *  *     *

    *  *    ****  ** **   *** ** *       *** * **  * * **   (num%a ==0 * * *  *  denom%a==0)
 ** * * *   **  * * **     *** **    * *** ** ** ** 
* *****  * **      ***  * 

  ** **    *** **   *  *  * *  * * * = num/GCD ;

*  *       *  * *  *  * ****  **** * denom/GCD;

***** ***** ** *** * *****   ***    * *   *   *** ** ** *  ** ***




  *     * *   * ***  0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

Answer 10

Hidden content!
  ***  ***      ****
   * ** * n, int m)
{
 **  * *  * *   int *        * *
*  ****     ** *   * **  (n != 0)
* **   ** *   * {
 *  * *  ****   **     *   *  *** *  = m % n;
   **  * *   *  *  * **   m = n;
  * *  * ** **  * *   **  ****  n =   **  **
 **    *     **  * }

 ** * *  * *  gcd = m;

   * ** * ****  ****  gcd;
}
  ** *  * (int **  *  char * * ** {

  *   * *   ***  int ** *   *
     * *   ***   int  *****  *  ***


***    * *  ** 
**** * *   * ** *    ** *  ** * * * * *    *  ** **   * * *  **** 


 *  *  *    * *  *    *  =   ** / **  ****      
     *   **  **  *  =  * * * / * ** **  * *** 


 ** * **  ** *   **     * * ** *  *   ** *  *    *** **   ** 
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output