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