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