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