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