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