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