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