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