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